图论2.2.（对于无向图）

（点）连通度： 把一个连通图变成 不连通图，所需要删除的最少节点数目（设为K）。 同时称该图为K—连通图。 特殊：只有一个点的图（平凡图）连通度为0 ；完全图的连通度为 n-1 . ...