1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同.
1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同.
数学人气：947 ℃时间：2019-11-12 09:59:42
优质解答
n个顶点 度数为d(xi)(1≤i≤n)则d(xi)可以取0,1,2...,n-1可以取n个不同的值若存在d(xi)=0 则不可能存在d(xi)=nn个d(xi)取n-1个不同的值由鸽笼原理必有d(xm)=d(xn)即必有度数相同的顶点若存在d(xi)=n 则不可能存在d(x...
我来回答
类似推荐