双连通图

在图论中，一个点双连通图是一个连通且“不可分离”的图，意思是如果任何一个顶点被去除，图仍是连通的。所以这样一个双连通图就没有。的性质和点双连通是几乎等价的，除了一条边连接两个点构成的图，它是点双连通的，但不是2-点连通的。

这个性质在维护一个有2度冗余的图中特别有用，为了防止去除一条边（或连接）之后的不连通。

由于冗余的这种特性，双连通图的使用在网络领域非常重要（参见网络流）。

 定义 
一个双连通的无向图是一个连通图，不会因为删除任一个节点（和它的附带边）而变得不连通。

一个双连通的有向图中，对于任何两个顶点v和w，都有两条从v到w的有向路径，且除了v和w以外没有其他公共顶点。
+n个节点的不可分离 (或 2-连通) 图 (或块)的可能情况数 顶点可能性数量10213143510656746887123919406610974354211900969091121536203335451348432939150704142836182448839416915309958908060333807841663501635429109597504951172448520792920733760104112801817831605940694299259528247346411924603887051350945867492816663958981

 参见 


 参考 
 Eric W. Weisstein. "Biconnected Graph." From MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/BiconnectedGraph.html 
 Paul E. Black, "biconnected graph", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 17 December 2004. (accessed TODAY) Available from: https://xlinux.nist.gov/dads/HTML/biconnectedGraph.html 

 Java实现双连通分量构成的树 ，使用JBPT库（见BCTree类）。

Category:图的连通性
Category:图族