早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明具有n(n>=2)个点的简单图中,存在两个度数相同的点.

题目详情
证明具有n(n>=2)个点的简单图中,存在两个度数相同的点.
▼优质解答
答案和解析
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...