证明:若G的最小度大于等于2则G包含圈
题目
证明:若G的最小度大于等于2则G包含圈
答案
任取G中一点v0,设v0的一个邻居为v1,v0和v1构成一个链C.取v1的不在C中的邻居v2.若v2不存在,则C已经变成了圈；若v2存在,则将v2添加到C中.再取v2的不在C中邻居v3.同样地,若v3不存在,则C包含圈；若v3存在,将v3添加到C中....
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 奥斯维辛没有新闻
- 英语翻译
- 关于坚持,乐观,执着的名言和事例
- 某人射击一次击中目标的概率为1/2
- 英语作文 写digital camera或TV
- 一箱苹果售价p元,箱子与苹果总重为m千克,当售出一半苹果后,连箱称得总重为n千克,则苹果的单价是多少元
- 英语翻译
- 已知实数x,y满足(x-3)的平方+(y-3)的平方=6,求x分之y的最大值.
- 我国发射第一颗人造地球卫星绕地球一周要用114分钟绕地球59周要多少分钟比5天时间长些还是短些,怎么解.
- 乙两人练习100米赛跑,甲速度是7米/秒,乙速度是6.5米/秒,如果甲让已
热门考点
- 骆驼祥子作者简介
- 英语翻译
- （ ）日依山尽,（ ）河人海流.（一题） 日暮（ ）山远,（ ）.
- 一辆汽车从甲地开往乙地，计划用5小时到达，实际4小时到达乙地．实际速度比计划提高_%
- 一堆煤用去5分之2吨后,又运来2吨,这时的煤比原来多出3分之一,原来有煤多少吨?
- -1+a等于3,4a的平方等于几
- 1 .I like English news on cctv channel 4 every evening 2.she travel a lot
- 气割枪为什么有2个乙炔开关.为什么要先关乙炔
- 已知：11/a+11/b+11/c=143/210,而且a不等于b不等于c,求a、b、c各是多少?
- 小红用12米红绳做了一些中国结,每个要用5分之1米的红绳.她把其中的6个送给好朋友,她还有多少个?