证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基

发布时间：2021-02-22 02:50:56

证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基础.思路估计是把人设为结点,而认识或不认识关系设为边...

网友回答

共9个人,则A和8个人有关系
如果A至少和其中4个人认识,则这4人中只要有2人相互认识,满足3人认识；或者这4人互相不认识.
如果A和其中不足4人认识,则A至少和其中5人不认识……
以上问题属网友观点，不代表本站立场，仅供参考！