假设有n各点,若度数都不同就分别为0,1,2,.,n-1
对于度数为0的点A,所有点都不与A相连
度数为n-1的点B,所有点都与B相连
那么A,B是否相连都会导致矛盾
故必有两点度数相同.
离散数学的题,已知无向简单图G中各顶点的度数均不同,
离散数学的题,已知无向简单图G中各顶点的度数均不同,
度数列为0,1,2,…n－1,说明图中有孤立顶点,这与有n－1度顶点相矛盾,所以必有两个顶点的度数相同.我的问题是,为什么图中有孤立顶点,就与有n －1度顶点矛盾,又为什么就能说明必有两个顶点的度数相同.
度数列为0,1,2,…n－1,说明图中有孤立顶点,这与有n－1度顶点相矛盾,所以必有两个顶点的度数相同.我的问题是,为什么图中有孤立顶点,就与有n －1度顶点矛盾,又为什么就能说明必有两个顶点的度数相同.
数学人气：996 ℃时间：2020-01-25 17:56:03
优质解答
我来回答
类似推荐
猜你喜欢
- 1_______ English well,he practices speaking English every day. 请告诉我为什么吗? 谢谢,快点
- 2a,b属于正实数.且4a+b=1,则1/a+1/b的最小值是___,此时a=___,b=___.
- 3阅读 一棵树 三堂课
- 4已知三角形ABC的三边长分别为a,b,c,且满足根号下（a-3）+b^2-4b+4=0,求边长c的整数值
- 51.This is my pen friend.2.They are our new English books.(1.2.题改为一般疑问句）
- 6一篇关于上课说话的检讨书（800字）
- 7已知正方形ABCD的BC边为边长,在正方形内做等边△PBC,连接PA,PD
- 8我国已启动“嫦娥工程”探月计划，拟于2007年前发射绕月飞行的探测卫星“嫦娥一号”.人类探月的重要目的之一是勘察、获取地球上蕴藏量很小而月球上却极为丰富的核聚变燃料“He-3”，
- 9根号18乘以根号20乘以根号75等于多少?
- 10一个正方体金鱼缸的棱长是2dm，鱼缸内装有5L水，把一块珊瑚石放入水中，这时量得鱼缸内水深15cm．这块珊瑚石的体积是多少？