假若在删去顶点v以及和v相关联的各边之后，将图的一个连通分量分割成两个或两个以上的连接分量，则称顶点v为该图的一个关节点，一个没有关节点的连通图称为重连通图，在重连通图上，任意一对顶点之间至少存在两条路径，则在删去某个顶点以及依附于该顶点的各边时也不会破坏图的连通性，利用深度优先搜索可以求出图的关节点，并由此可以判断图是否是重连通的。
假若在删去顶点v以及和v相关联的各边之后，将图的一个连通分量分割成两个或两个以上的连接分量，则称顶点v为该图的一个关节点。一个没有关节点的连通图称为重连通图。在重连通图上，任意一对顶点之间至少存在两条路径，则在删去某个顶点以及依附于该顶点的各边时也不会破坏图的连通性。 利用深度优先搜索可以求出图的关节点，并由此可以判断图是否是重连通的。 通过修改深度优先搜索遍历的算法便可以得到求关节点的算法，其算法描述如下： 在本题中，读入一个无向图的邻接矩阵（即数组表示），建立无向图并按照以上描述中的算法求出所有的关节点，并输出这些关节点。
（图片来源网络，侵删）
