证明:若要形成一个回路 每个结点至少要有两个度

搁浅的鱼--ronger 1年前 已收到1个回答 举报

kuku1126 幼苗

共回答了17个问题采纳率:88.2% 举报

用反证法.
证明:假设一个回路中存在某一个节点度小于2.
(1)某个节点度数为0时,整个图为不连通图,与图是回路的矛盾.
(2)某个节点度数为1时,该节点有且仅有一条边与其它任一某个节点相连,无法构成回路,与图是回路的矛盾.
由此可证,回路图中的任一节点至少有两个度

1年前

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