早教吧作业答案频道 -->数学-->
求教一道图论题!参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的学者讨论过问题.
题目详情
求教一道图论题!
参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的学者讨论过问题.
参加某次学术讨论会共有263个人,已知每个人至少和三位会者讨论过问题,证明至少有一个人和四位或四位以上的学者讨论过问题.
▼优质解答
答案和解析
假设人为点,讨论过的两人之间连一条边、
则边数=每个人讨论过的人数之和/2
反证
假设每个人只和三位会者讨论过问题
按上面公式应有789/2条边,不可能
所以必定有一个人和四位或四位以上的学者讨论过问题.
则边数=每个人讨论过的人数之和/2
反证
假设每个人只和三位会者讨论过问题
按上面公式应有789/2条边,不可能
所以必定有一个人和四位或四位以上的学者讨论过问题.
看了求教一道图论题!参加某次学术讨...的网友还看了以下：
公司股东会或者股东大会、董事会的决议在下列()情形下无效。A.与现行法律相背B.表决方式不当C.一名 2020-05-26 …
与境外金融机构建立代理行或者类似业务关系应当经董事会或者高级管理层的批准。() 2020-05-27 …
宪法的修改由全国人民代表大会常务委员会或者五分之一以上的全国人民代表大会代表提议,并由()。A. 2020-05-31 …
我国宪法规定,宪法的修改,由全国人民代表大会常务委员会或者1／5以上的全国人民代表大会代表提议, 2020-06-04 …
宪法的修改程序更为严格,要由全国人民代表大会常务委员会或者全国人民代表大会全体代表 2020-06-06 …
公司对外担保的决定主体公司法第十六条规定：公司向其他企业投资或者为他人提供担保，依照公司章程的规定， 2020-12-02 …
请问汉语里面表示恶心或者讨厌的叹词是哪个字,类似于ew发音好像是咿额（连起来读）,我不确定是不是方言 2020-12-10 …
请问汉语里面表示恶心或者讨厌的叹词是哪个字,类似于ew发音好像是咿额（连起来读）,我不确定是不是方言 2020-12-10 …
有学者认为，在雅典，城邦权力不受任何制约和限制，对于公民大会或者民众法庭针对个人的任何决定，个人并没 2020-12-21 …
求高一英语值日报告,越多越好,200词左右hello,everyone,i’mondutytoday 2021-02-04 …