若无向图G中恰有两个奇度顶点,证明这两个奇度顶点必连同

kidswy 1年前 已收到1个回答 举报

ying80305 幼苗

共回答了29个问题采纳率:79.3% 举报

证明:每一个连通分支都是一个单独的图,而图的奇度顶点是偶数个,所以图G中的两个奇度顶点必在同一连通分支内,所以这两个奇度顶点必然连通.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.017 s. - webmaster@yulucn.com