（点）连通度： 把一个连通图变成 不连通图，所需要删除的最少节点数目（设为K）。
同时称该图为K—连通图。
特殊：只有一个点的图（平凡图）连通度为0 ；完全图的连通度为 n-1 .
点割集：删除这些点（以及其边），会让图的联通分量增多，但不删除完这写点（及其边），连通分量不变。
特殊：若点割集只有一个点，则成为
割点。
边割集：与点割集 同理。
割边 == 桥
（边）连通度：与点同理 。
二部图：把所有点分到V1和V2两个集合（没有交集，并集为所有点），且任意一条边的两个端点分别属于V1和V2，则该图为二部图
有些点没有边，所以可以任意划分到V1或者V2.
特殊：n阶0图为二部图.
完全二部图：V1里的任意节点 与 V2 里的任意节点 都有边相连
K—正则图：图的所有顶点具有相同的度数K, 则称该图为正则或K-正则图