早教吧作业答案频道 -->数学-->
图论基础的问题：在一次的羽毛球比赛中,N名选手中任意两名选手之间至多比赛一次,每个选手在一次的羽毛球比赛中,N名选手中任意两名选手之间至多比赛一次,每个选手至少比赛一次.证明：
题目详情
图论基础的问题：在一次的羽毛球比赛中,N名选手中任意两名选手之间至多比赛一次,每个选手
在一次的羽毛球比赛中,N名选手中任意两名选手之间至多比赛一次,每个选手至少比赛一次.证明：一定能找到两名选手,他们的比赛次数相同.
这题怎么证明?
在一次的羽毛球比赛中,N名选手中任意两名选手之间至多比赛一次,每个选手至少比赛一次.证明：一定能找到两名选手,他们的比赛次数相同.
这题怎么证明?
▼优质解答
答案和解析
每个节点表示每名选手,每条边表示选手之间进行了一次比赛（若没有,赛就没边）,每个点的度至少是1（因为每个选手至少比赛一次）.问题转化为：对于一个大小是N的简单图,必然存在两个节点,它们的节点度相等.
证明：度只能是1,2,...n-1,而节点有n个,根据鸽巢原理,易证.
证明：度只能是1,2,...n-1,而节点有n个,根据鸽巢原理,易证.
看了 图论基础的问题：在一次的羽毛...的网友还看了以下：
踢出去的足球在水平草地上向前滚动的过程中，下列有关说法中正确的是（）A．足球能继续向前运动，是因为 2020-05-02 …
距地球130亿光年这距离是如何测算出来的?例如：09年4月23日观测到得距离地球最远的伽玛暴光线, 2020-05-16 …
找凶手侦探在犯罪现场,逮捕了三名杀人嫌犯,只知其中有一人说谎,请问谁才是凶手?(说谎的人不一定是凶 2020-06-20 …
一只质量M1=0.11KG的球以V1=17M/S水平速率仍向打击手,球经棒后,具有速度V2=34M 2020-07-21 …
下面是某学校三至六年级学生在一个周末上网的统计表．年级三四五六人数38404347某学校学校三至六 2020-07-31 …
读“地球公转示意图”，完成下列要求。（1）请在E处短线上补画箭头，表示地球公转的方向。（2）地球绕太 2020-11-26 …
图14为北半球二分二至地球位置示意图，读图回答下列问题。（8分）（1）在图中短线上画出地球的公转方向 2020-12-05 …
质量为m的A球与质量为2m的B球由轻杆相连，两球心间距离为L，放置在成直角的光滑槽内，开始时轻杆成竖 2020-12-12 …
如图所示为一乒乓球在水平地面上弹跳时产生的轨迹的一部分，该图表明（）A.在图中乒乓球的弹跳方向为自右 2021-01-09 …
英语作文：中学生带手机上学是否该禁：客观地介绍讨论情况,70%的同学认英语作文：中学生带手机上学是否 2021-01-12 …