证明:若G是简单图,且δ≥2,则G包含长至少为δ+1的圈.
题目
证明:若G是简单图,且δ≥2,则G包含长至少为δ+1的圈.
答案
证明 设G中最长的基本路为
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 乘机“乘”的读音为cheng 还是chen?
- 孔子提出“君子和而不同”的思想,“和而不同”反映了中华文化具有的特点是( ).
- y=1/2x的自变量x的取值范围,和函数图象.
- The four major brands grew volume, with overall growth of 10%
- 在横线上填入一个合适的字母,使每组形成两个不同的单词.
- 与朱元思书扩写到600字现代文
- 连词成句return,WangPing,his,played,fiends,last,football,night
- "宠辱不惊,闲看庭前花开花落;去留无意,漫随天外云卷云舒"是谁写的?出于何处?表达了什么情感?
- 杨万里的( )一诗,把盛夏西湖的荷花描写生机勃勃色彩绚丽?
- 画一个长方形,周长:6cm长和宽的比是:2:1