内容比较多,可以看看旁边的目录
一、割集
二、定义连通度
补充:
三、Whitney定理(重要!!!)
1.Whitney定理:
(点连通度<=边连通度<=图的最小度)
2.引理:
1.设E’是边割集 , 则 p(G-E’)=p(G)+1
(把这个边割集减掉以后,图的连通分支数+1)
2.设E’是非完全图G的边割集,G-E’的2个连通分支是G1,G2,则存在u∈V(G1),v∈V(G2),使得(u,v)∉E(G)
(把边割集去掉以后,把图分为两个连通分支,一定没有边能使他们两部分连起来)
3.推论:
k-点连通图一定是k-边连通图!!!
四、其他定理
1.定理1及其解释及其推论:
解释如下:
推论(3条)