连通图中，如果任意两个顶点之间都存在不止一条通路，这样的图就称为重连通图。
举个简单的例子：
图 1 重连通图
图 1 不仅是连通图，还是重连通图，因为图中各个顶点之间存在不止一条通路，比如顶点 2 和 3 之间的通路有 2-3、2-5-3、2-1-3 等。
在重连通图中，删除某个顶点（包括连接该顶点的边）后并不会破坏整个图的连通性。例如删除图 1 中的顶点 3，图的连通性并不会被破坏。
对于给定的连通图，如果删除某个顶点后，整个图被分割成多个（≥2）连通分量，那么称该顶点为连通图的一个关结点（或者称“割点”）。
图 2 连通图
图 2 是一个连通图，但不是重连通图。图中有 4 个关结点，分别是：A、B、D 和 G。比如删除顶点 B 及相关联的边后，原图就变为：
订阅专栏 解锁全文
981
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
