Biconnected component

在图论中，一个点双连通图是一个连通且“不可分离”的图，意思是如果任何一个顶点被去除，图仍是连通的。所以这样一个双连通图就没有割点（英语：Biconnected component）。2-点连通（英语：k-vertex-connected graph）的性质和点双连通是几乎等价的，除了一条边连接两个点构成的

如果圖是一個有向圖，而每2個頂點都存在可以來回該頂點的路徑則稱為強連通元件；而若圖上任兩個點之間皆有不止一條路徑連通，則稱為雙連通元件（英语：Biconnected component）。 无向图的连通分量的定义是一个连通子图，且其不是某个更大的连通子图的一部分。例如，第一幅图有三个分量。图的每个顶点 v {\displaystyle

graph（英语：Cluster_graph）的连通分量为团。 Block graph（英语：Block_graph）的2-连通分量（英语：Biconnected_component）为团。 弦图的点具有完美消去序（perfect elimination ordering），这种排序具有如下性质：对于所有的点

二分图，不存在奇数长的环的图 仙人掌圖（英语：Cactus graph），a graph in which every nontrivial biconnected component is a cycle 环图，一个环组成的图 弦圖，不存在长度大于3的导出环（induced cycle）的图 有向无环图，a directed

{\displaystyle G-u} 僅為1連通，考慮 G − u {\displaystyle G-u} 各個雙連通分支（英语：biconnected component），之間以割點連接，組成一棵樹。因為 G − u {\displaystyle G-u} 不是2連通，該樹至少有兩個叶区块（leaf