连通度定理2定义如果无向图G的连通度 ，则称图G是n连通的或G为n连通图
若 ，则称图G是n边连通的或G为n边连通图
设图G是n连通的， ，则
证明 假设G有一个顶点y且 ，即y与n一1条边关联
设与y关联的n一1个顶点构成的集合为S，显然S是G的一个点割
因而
这与 矛盾
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
