关键节点还是结点

如果无向图的一个连通分支在顶点V及其关联边被删除后被分成两个或多个连通分支，则顶点V称为该图的连接点。

没有接头的连通图称为重连通图，即任意两点之间至少有两条路。

如果至少删除k个顶点来破坏一个图的连通性，则这个图的连通性称为k .

附:最大连通子图(连通分量):

设(1)S是无向图G的子图，S是连通的。(2)若S’也是G的连通子图，且S = S’一定是S’的子图，则S称为G的极大连通子图.