D 人玩何一个割集有 个割集D后,得 图7.3 v2)中,则C与D 没有公共边。 (2)如果C中顶点既有一些在V1中,又有一些 在V2中,先看D中任何一边, 它的一个端点在V1中,另一个端点在V2中, 且G中除D中边以外,不再有任何边连接V1 与V2中的顶点。定理7.6：任何一个回路和任何一个割集有 偶数条公共边。 证明：从连通图G中删去一个割集D后, 得 到两个顶点子集V1和V2 , 考察G中任一条回路C : (1) 如果C中所有顶点在V1 (或V2 )中, 则C与D 没有公共边。 (2)如果C中顶点既有一些在V1中, 又有一些 在V2中, 先看D中任何一边, 它的一个端点在V1中, 另一个端点在V2中, 且G中除D中边以外, 不再有任何边连接V1 与V2中的顶点