基本概念
给定无向连通图G = (V, E)
割点：
对于x∈V，从图中删去节点x以及所有与x关联的边之后，G分裂为两个或两个以上不相连的子图，则称x为割点对于x∈V，从图中删去节点x以及所有与x
阅读背景：
tarjan算法与无向图的连通性(割点，桥，双连通分量，缩点)
来源：互联网
分享到：
