然而在所有连通图中它们连通程度是很不相同.pptVIP

定理2.3.4 对任何简单图 ,都有 从前面的讨论可看到，对某些图有 当然也有一类图满足 问题：使 成立的条件有哪些？ 推论2.3.6 设 是 阶简单图，若对于 的任意两个不相邻的顶点 和 ，均有 则 定理 2.3.8 一个 阶的简单图 是2连通的充分必要条件是 的任两个不同的顶点被两个内不交的路所连接. 证明：必要性是明显的。因为对 V(G) 的任意非空真子集S， 是 G 的一个边割，故 　　 充分性　设 是G的最小边割，则 恰好含两个连 通分支，设为 和　，记　 　 ．则　 ， 并且　 　 ．根据给定的条件以及 的假设，我们 有 作业：2.14 2.16 2.19 2.20 2.22 * 上一节我们引进了图的连通概念，利用图的连通性，可以把图分