有向图中每个顶点的度数都大于2,一定存在回路吗?

星星蓝孩 1年前 已收到2个回答 举报

乐在其中M 幼苗

共回答了20个问题采纳率:100% 举报

因为每个顶点的度数都大于2,所以必然有两个通道或以上的通道连接每个点,现在我们反过来思考,如果不存在回路的话,必然存在有一个断点,该点只有一个通道连接,所以根据题意不存在这样的点,也就是说必然存在回路.

1年前

6

65004942 幼苗

共回答了1个问题 举报

当然

1年前

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