题目
证明 简单图的最大度数小于节点数(离散数学)
提问时间:2021-02-14
答案
这个很简单~
设简单图G的最大度数为n,设顶点u的度数=n,只要证G中至少含有n+1个顶点.
u有n条边,每条边都有一个异于u的顶点,所以除u外,G中至少还有n个点.
则G中至少有n+1个顶点,证毕!
设简单图G的最大度数为n,设顶点u的度数=n,只要证G中至少含有n+1个顶点.
u有n条边,每条边都有一个异于u的顶点,所以除u外,G中至少还有n个点.
则G中至少有n+1个顶点,证毕!
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1填入适当的介词1、The ship is going___the bridge.2、Two cats are running___the wall.
- 2已知a,b是不共线的向量,且向量AB=3a+2b,向量CB=a+λb,向量CD=﹣2a+b,若A,B,D三点共线,试求实数λ的值
- 3单位换算的高手看这里!请把各个单位之间的进率告诉我!
- 4how many kinds of poputions are there?
- 5conduct the air operation?
- 6澳大利亚混合农业的特点?
- 7已知A=x的三次方-2x的二次方+1,B=2x的二次方-3x-1,计算A-2B=多少?
- 8为什么两个物体碰撞会出现响声
- 9初一下x(x+1)-(x的2次方+y)=3求2分之x的2次方+y的2次方-xy
- 10人类社会发展的客观规律 是什么?
热门考点
- 1为什么硝酸银和硝酸不能检验NO2-,而KI和淀粉可以?
- 2英语翻译
- 3分解因式 (x+2y)^2-x-2y 计算(x^2-x-6)÷(x-3)的结果
- 4已知函数y=log底数是1/2指数是(x^2-2x+a)的定义域为R,求a的取值范围
- 5英语单词用法辨析
- 6某班女生人数是男生的八分之七,后来女生转出2名,男生转进2名.这时女生人数是男生的三分之二,该班原有男
- 7已知等差数列{an}中,a7=15,则a3+a5+a7+a9+a11=_.
- 8这个世界什么事情只有想不到的.没有做不到得!
- 9修一条路,第一天修了300米,第二天比第一天多修5分之1,第二天修了多少米?
- 10n>1是整数,证明:n的9次方-n的3次方可被504整除