有向图中每个顶点的度数都大于2,一定存在回路吗?
题目
有向图中每个顶点的度数都大于2,一定存在回路吗?
答案
因为每个顶点的度数都大于2,所以必然有两个通道或以上的通道连接每个点,现在我们反过来思考,如果不存在回路的话,必然存在有一个断点,该点只有一个通道连接,所以根据题意不存在这样的点,也就是说必然存在回路.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 对对子 （要公正、意思要相对） 井然有序（） 流芳百世（） 指鹿为马（） 固若金汤（） 精雕细刻（）
- 近义词：取下,好玩,连忙,仿佛
- 三除以八分之九
- 写出下列句子的修辞手法.冬天麦三层被,来年枕着馒头睡.（） 的确是林海,群岭起伏是林海的波浪.（）
- 【急】【八上科学】将百分之十的食盐溶液与百分之二十的食盐混合,所得到的溶液质量分数不可能是
- 汉译英,我们过生日时都会举行生日聚会,吃一些好吃的食物,我们很高兴
- [2000(1+x)-10000](1+x)=13200
- I am a Chinese[改为复数句】
- He must stay in bed for a week改为一般疑问句
- 超低空飞行的飞机有时会把居民的窗玻璃震碎,说明战斗机飞行时会产生很大的（） ,同时声波可以传递（）