题目
设G(p,q)是简单图.δ(G)>=|p/2|,则G必连通.怎么证明?
这是刘任任老师离散书上的定理,不过看不懂“G的每个分支至少有|P/2|+1个顶点”这部分,
这是刘任任老师离散书上的定理,不过看不懂“G的每个分支至少有|P/2|+1个顶点”这部分,
提问时间:2020-12-16
答案
对于G的任何一个分支,从中任选一个点,然后把和它相连的点(δ(G)>=|p/2| => 至少|p/2|个和它相连的点)算在一块就有|P/2|+1个点了,所以这个分支里至少有|P/2|+1个顶点.
所以G的每个分支至少有|P/2|+1个顶点.
所以G的每个分支至少有|P/2|+1个顶点.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1描述一个化学反应的反应热,不说(德耳特)H,直接说反应热是多少时,用不用考虑正负号
- 2两位数乘三位数,积最少是三位数?对还是错.
- 31.能隔离无线电波的有那些材料?2.能反射无线电波的有那些材料?3.能吸收无线电波的有那些材料?
- 4白光通过双缝后产生的干涉条纹是彩色的,其原因是不同色光的频率不同.
- 5两根木条,一根长42分米,另一个长63分米.把它们锯成同样长度的短木条切没有剩余,每根短木条最长是多少
- 6七斤橘子十元,四斤多少元?
- 7Did they move to japan last year?Do you know.将这两个句子合成宾语从句
- 8五年级联欢会发言稿很急!
- 9在三角形ABC中,角A-角C=35度,角B﹣角C=10度,则角B=?
- 10已知P(x,y)是以坐标原点为圆心,5为半径的圆周上的点,若x,y都是整数,猜想这样的P点一共有?
热门考点
- 1试写出方程3x+4y+20=0的非正整数解
- 2How can I get to the park?(同义句)
- 3我要好听的优雅的四字词语 可用于用户名的那种 可以是成语也可以不是
- 4Have fun doing something和Have a good time 什么something分别举个例子
- 5天气仍然很糟 用英文表达.thx for ur help..
- 6请问“I meant it as a
- 7求英语翻译,"千军易得,一将难求"?
- 8huaxue (16 20:57:8)
- 9Is this box heavy or light?
- 10(2006•山西)某同学在实验室测定某石灰石样品中CaCO3的质量分数(杂质不与酸反应,也不溶于水).他取了25g样品放在锥形瓶中,加入一定量的10%的稀盐酸,通过测定,反应消耗稀盐酸的