题目
离散数学图论证明
设九阶无向图G.每个顶点度数不是五就是六,证明至少有五个六度顶点或六个五度顶点.
设九阶无向图G.每个顶点度数不是五就是六,证明至少有五个六度顶点或六个五度顶点.
提问时间:2020-11-11
答案
反证法
设G最多有4个六度且最多有5个五度,又因为奇度的顶点为偶数个,显然G最多有4个五度顶点和4个六度顶点,与九阶无向图矛盾
设G最多有4个六度且最多有5个五度,又因为奇度的顶点为偶数个,显然G最多有4个五度顶点和4个六度顶点,与九阶无向图矛盾
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1量浓度和浓度有区别吗?分别怎样计算?
- 2I prefer some cold water to hot water on such a summer day.
- 320 摄氏度时,某物质w克完全溶解,制的v毫升饱和溶液p克/立方厘米,则该物质的溶解度为多少?
- 4发展先进文化或社会主义精神文明建设的主要内容包括___和___,前者是精神文明建设的___和___,后者是精神文明建设的___.
- 5点P(m,1)在反比例函数y=x/k的图像上他关于y轴对称点在一次函数y=-x+3的图像上求此反比例函数的解析式
- 6能歌善舞的能和善是一组什么词
- 76年级苏教版语文书5-10课的生字,不要组词,就要生字
- 8巴金的《繁星》的一些问题
- 93个5角硬币和x个2角硬币总值共5元1角(根据此数量关系列方程或不等式)
- 10空气的平均相对分子质量是多少?
热门考点
- 1已知定义在(-∞,0)∪(0,+∞)上的奇函数f(x)在(0,+∞)上是减函数,且f(-1)=0,解不等式:
- 2世界上最大一次的地震是几级,在哪
- 3RUB 是什么意思 ,?
- 4甲乙丙三杯的水量分别是100毫升,200毫升,60毫升,在这三杯水中分别加入20毫升,4
- 5英语翻译
- 6有一组火柴摆成一组数:1-701=2,怎样只移动一根火柴就使等式成立呢?(注:不能改为不等式)
- 7已知函数y=sin(ωx+φ)(A>0,ω>0,0
- 8英语翻译
- 9转动惯量
- 10The pair planned to have their own children in a few years,but decided that this would be a way to g