作业帮 > 数学 > 作业

求教一道图论题!参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/08 20:17:14
求教一道图论题!
参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的学者讨论过问题.
假设人为点,讨论过的两人之间连一条边、
则边数=每个人讨论过的人数之和/2
反证
假设每个人只和三位会者讨论过问题
按上面公式应有789/2条边,不可能
所以必定有一个人和四位或四位以上的学者讨论过问题.