双连通图 在图论中一个点双连通图是一个连通且不可分离的图意思是如果任何一个顶点被去除图仍是连通的所以这样一个双连通图就没有割点英语Biconnected component点连通英语kvertexconnected graph的性质和点双连通是几乎等价的除了一条边连接两个点构成的图它是点双连通的但不是点连通的 这个性质在维护一个有度冗余的图中特别有用为了防止去除一条边或连接之后的不连通 由于冗余的这种特性双连通图的使用在网络领域非常重要参见网络流