早教吧作业答案频道 -->数学-->
求教一道图论题!参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的学者讨论过问题.
题目详情
求教一道图论题!
参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的学者讨论过问题.
参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的学者讨论过问题.
▼优质解答
答案和解析
假设人为点,讨论过的两人之间连一条边、
则边数=每个人讨论过的人数之和/2
反证
假设每个人只和三位会者讨论过问题
按上面公式应有789/2条边,不可能
所以必定有一个人和四位或四位以上的学者讨论过问题.
则边数=每个人讨论过的人数之和/2
反证
假设每个人只和三位会者讨论过问题
按上面公式应有789/2条边,不可能
所以必定有一个人和四位或四位以上的学者讨论过问题.
看了求教一道图论题!参加某次学术讨...的网友还看了以下：
阅读下面的文字，完成后面题目。任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化 2020-11-04 …
任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化风范。中华文化的核心理念体现在 2020-11-21 …
阅读下面的文字，完成1~3题任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化风 2020-12-18 …
阅读下面的文字，完成1～3题任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化风 2020-12-18 …
阅读下面的文字，完成1～3题任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化风 2020-12-18 …
阅读下面的文字，完成下列各题任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化风 2020-12-18 …
现代文阅读任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化风范。中华文化的核心 2020-12-18 …
阅读下面的文字，完成文后各题。任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化 2020-12-18 …
阅读下面的文字，完成下列各题。任何民族的饮食乃至由饮食折射出的文化特质都体现了这个民族独一无二的文化 2020-12-18 …
下列句子中划线词语使用恰当的一项是[]A．奥运会上，中国女足凭借出色的技术和有效的配合先入为主，以一 2021-01-13 …