图－K连通

 １、可以按线性时间找出图的关节点和双向连通分量

２、如果至少有K个顶点分离路径连通图中的每一对顶点，则图为K－连通，图的顶点连通性是指将图分解成２个块所需要的删除的最大顶点数。

１-连通指边连通

２-连通指双向连通

当仅且当图的顶点连通性不小于K时，图为K－连通

断开图中两个顶点所需要删除的最少顶点数等于两顶点间顶点分离路径的最大数

３、如果至少有K条边分离路径连通图的第一对顶点，则图为K－边连通。图的边连通性为分离图成为两块所需要删除的最少边数。