无向图的割点与桥

给定无向连通图 $G=(V,E)$:

对于 $x\in V$,从图中删去节点 $x$ 以及所有与 $x$ 关联的边之后，$G$ 分裂成两个或两个以上不相连的子图，则称 $x$ 为 $G$ 的割点。

对于 $e \in E$ ,从图中删去边 $e$ 之后， $G$ 分裂成两个不相连的子图，则称 $e$ 为 $G$ 的桥或割边。

一般无向图（不一定连通）的“割点”和“桥”就是它的各个连通块的“割点”和“桥”。