内容比较多,可以看看旁边的目录 一、割集 二、定义连通度 补充: 三、Whitney定理(重要!!!) 1.Whitney定理: (点连通度<=边连通度<=图的最小度) 2.引理: 1.设E’是边割集 , 则 p(G-E’)=p(G)+1 (把