离散数学的题,已知无向简单图G中各顶点的度数均不同,
题目
离散数学的题,已知无向简单图G中各顶点的度数均不同,
度数列为0,1,2,…n－1,说明图中有孤立顶点,这与有n－1度顶点相矛盾,所以必有两个顶点的度数相同.我的问题是,为什么图中有孤立顶点,就与有n －1度顶点矛盾,又为什么就能说明必有两个顶点的度数相同.
答案
假设有n各点,若度数都不同就分别为0,1,2,.,n-1
对于度数为0的点A,所有点都不与A相连
度数为n-1的点B,所有点都与B相连
那么A,B是否相连都会导致矛盾
故必有两点度数相同.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 把114厘米的铁丝切断作棱,做一个最大的正方体模型这个模型所占空间是多大?
- 用符号表示：2个氢原子（）2个氢分子（）
- 从一个长为10厘米的长方形中剪下一个最大的正方形,剩下图形的周长是（）厘米
- 设坐标原点为0,抛物线y^2=2x与过交点的直线交于A,B两点,则向量OA 乘向量OB等于
- 乙烷中混有少量乙烯，欲除去乙烯得到纯净、干燥的甲烷，可依次将其通过下列哪组试剂的洗气瓶（ ） A.溴水，浓H2SO4 B.澄清石灰水，浓H2SO4 C.氢气，浓H2SO4 D.酸性高锰酸钾溶液，浓H
- 西瓜经营户以2元每千克的价格购进一批小型西瓜,以3元每千克的价格出售,每天可售出200千克.为了促销,该经营户决定降价销售.经调查发现,这种小型西瓜在售价不低于2.5元时,每降价0.1元每千克,每天可
- 我最喜欢吃蔬菜用英语怎么说
- 速求《春天来了》400字作文一篇~
- actress 复数是什么?
- ),10分之8-2分之1=（）,10分之8-5分之3=（）
热门考点