> 政治 >
证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.
我现在学的离散数学中的题,要用到图论基础.
思路估计是把人设为结点,而认识或不认识关系设为边...
人气:320 ℃ 时间:2020-09-07 06:23:49
解答
共9个人,则A和8个人有关系
如果A至少和其中4个人认识,则这4人中只要有2人相互认识,满足3人认识;或者这4人互相不认识.
如果A和其中不足4人认识,则A至少和其中5人不认识……
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版