证明：N个顶点的简单图最少有2个顶点度数一样
1个回答
展开全部
对点数n归纳 n=2成立 设n=k成立n=k+1时 1）若有一点度数为0,去掉这点,则剩下k个点必有2个度数相同的顶点 2）若每点度数至少为1,而所有点对数都至多为k,k+1个点,度数都是1至k的整数,由抽屉原理得必定至少有2个度数相...
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
