题目
证明:若G是简单图,且δ≥2,则G包含长至少为δ+1的圈.
提问时间:2020-12-05
答案
证明 设G中最长的基本路为
V0,V1,V2,…,Vk
显然与V0邻结的点均在该基本路(路上结点均不同)上,否则它和最长的基本路矛盾,设Vl是该基本路上与V0邻结且足码最大的结点(或在该基本路上距V0最远的邻结结点),则必有l≥δ,于是
V0,V1,V2,…,Vl,V0
就是长至少为δ+1的圈.
V0,V1,V2,…,Vk
显然与V0邻结的点均在该基本路(路上结点均不同)上,否则它和最长的基本路矛盾,设Vl是该基本路上与V0邻结且足码最大的结点(或在该基本路上距V0最远的邻结结点),则必有l≥δ,于是
V0,V1,V2,…,Vl,V0
就是长至少为δ+1的圈.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1光华机械厂两天生产了一批零件,用同样的箱子包装,第一天完成了总量的3/7,装满了4箱还剩120个,第二天生产零件正好装满6箱,这批零件共有多少个?
- 2根据首字母提示,填单词.
- 3正比例和反比例相同点和不同点?
- 4get people to talk about the products.
- 5计算:|3-x|十|x-1|(x>5)
- 6函数f(x)=√x-3+√12-3x的值域
- 7近墨者黑,近朱者赤包含什么哲理?塞翁失马,焉知非福包含什么哲理?
- 8为什么物体上下表面存在压力差就产生了浮力?
- 9三年前爸爸的年龄是儿子的3倍,爸爸今年42岁,儿子今年_岁.
- 10某人上山每小时2千米,下山每小时3千米,共用9小时(到山顶休息1小时),山路共多少千米?请用方程解.
热门考点
- 1FeS(硫化亚铁)与HNO3(稀)的反应方程式 急...
- 2已知1/m+1/n=5/(m+n),求n/m+m/n 和m2/n2+n2/m2 ,注m2指m的平方,其他类同
- 3Begin with fish that are just out of the water.
- 4老师说宇宙间速度最快的是光速,那如果有UFO,飞过一个星系就要几百光年,外星人有那么多岁?到时都老死了
- 5脍炙人口是什么意思?出土文物的“出土”是什么意思?
- 6急_____and happy ,the actor stood up and accepted the award
- 7请问i用1 2 3 4 5 6 7 8 9 得出的结果是30只填加减不填乘除和括号
- 8用《我相信》这首歌改词后做我们公司团队的歌,要体现出团结,积极向上,努力奋斗的精神
- 9求工字钢抗弯强度的计算公式
- 10在△ABC与△DEF中,∠A=∠D,∠B=∠E,AB=DF=1,BC比EF=3比2,则DE= AC=