定义及概念
在一个无向图G中，存在一个点集V，从图G中删掉所有属于V的点及其与之相连的边，G不连通。如果有一个边集E，删掉所有属于这个集合的边，G不连通。
- 点连通度：最小V的点数
- 边连通度：最小E的边数
- 割点：点连通度为1时，V的唯一元素
- 割边（桥）：边连通度为1时，E的唯一元素
- 点双连通：任意两点间，存在两条或以上路径，且路径上的点互不重复。（点连通度大于1即可）
- 边双连通：任意两点间，存在两条或以上路径，且路径上的边互不重复。（边连通度大于1即可）
- 双连通分量：在图G中的子图Ｇ‘，是一个双连通子图，它不是其他双连通子图的真子集，则它是一个双连通分量。
- 边双连通分量一定是点双连通，反之不成立。如下图，不存在割点，即为点双连通，但不是边双连通。
推论
- 有割点不一定有割边
- 有割边不一定有割点
两个割点之间的边不一定是割边
割边的端点不一定是割点
一个图可能有多个割点，有多个桥