题目
离散数学的题,已知无向简单图G中各顶点的度数均不同,
度数列为0,1,2,…n－1,说明图中有孤立顶点,这与有n－1度顶点相矛盾,所以必有两个顶点的度数相同.我的问题是,为什么图中有孤立顶点,就与有n －1度顶点矛盾,又为什么就能说明必有两个顶点的度数相同.
度数列为0,1,2,…n－1,说明图中有孤立顶点,这与有n－1度顶点相矛盾,所以必有两个顶点的度数相同.我的问题是,为什么图中有孤立顶点,就与有n －1度顶点矛盾,又为什么就能说明必有两个顶点的度数相同.
提问时间：2020-11-03
答案
假设有n各点,若度数都不同就分别为0,1,2,.,n-1
对于度数为0的点A,所有点都不与A相连
度数为n-1的点B,所有点都与B相连
那么A,B是否相连都会导致矛盾
故必有两点度数相同.
对于度数为0的点A,所有点都不与A相连
度数为n-1的点B,所有点都与B相连
那么A,B是否相连都会导致矛盾
故必有两点度数相同.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1把114厘米的铁丝切断作棱,做一个最大的正方体模型这个模型所占空间是多大?
- 2用符号表示：2个氢原子（）2个氢分子（）
- 3从一个长为10厘米的长方形中剪下一个最大的正方形,剩下图形的周长是（）厘米
- 4设坐标原点为0,抛物线y^2=2x与过交点的直线交于A,B两点,则向量OA 乘向量OB等于
- 5乙烷中混有少量乙烯，欲除去乙烯得到纯净、干燥的甲烷，可依次将其通过下列哪组试剂的洗气瓶（ ） A.溴水，浓H2SO4 B.澄清石灰水，浓H2SO4 C.氢气，浓H2SO4 D.酸性高锰酸钾溶液，浓H
- 6西瓜经营户以2元每千克的价格购进一批小型西瓜,以3元每千克的价格出售,每天可售出200千克.为了促销,该经营户决定降价销售.经调查发现,这种小型西瓜在售价不低于2.5元时,每降价0.1元每千克,每天可
- 7我最喜欢吃蔬菜用英语怎么说
- 8速求《春天来了》400字作文一篇~
- 9actress 复数是什么?
- 10),10分之8-2分之1=（）,10分之8-5分之3=（）
热门考点
- 1.李叔叔用16米的篱笆,靠一面墙用篱笆围一个面积最大的花园,这个花园的面积是多少平方米?
- 2The U.S.is east of China.对The U.S.进行提问
- 3(1+y^2)dx+(xy-根号下（1+y^2 ） cosy)dy=0
- 4中和反应与ph
- 5公园有一个圆形花坛,直径18米,在它的周围修一条1米宽的环形石子路,这条石子路的面积是多少?
- 6△+△+△=○+○+○+○ □+□+□=△+△+△ △+□+○+○=400
- 7已知四边形ABCD中角A比角B=7:5,角A－ 角C＝角B,角C＝角D＿40度,求各内角的度数
- 8谁能给我一些有关音乐的古老句子、急用!
- 9月光曲是写什么的文章
- 10AABC的词语,含义表示程度?