证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.
我现在学的离散数学中的题,要用到图论基础.
思路估计是把人设为结点,而认识或不认识关系设为边...
人气:320 ℃ 时间:2020-09-07 06:23:49
解答
共9个人,则A和8个人有关系
如果A至少和其中4个人认识,则这4人中只要有2人相互认识,满足3人认识;或者这4人互相不认识.
如果A和其中不足4人认识,则A至少和其中5人不认识……
推荐
猜你喜欢
- 2分之根号7-根号3,2分之根号7+根号3的等比中项
- 九霄云外是不是成语?我们老师说不是成语,只是一个四字词语
- 蜜蜂1.5小时飞行27.9千米,是蜻蜓飞行速度的2.4倍,求蜻蜓的飞行速度
- 【一封信,触动心灵 】的结尾 要求:是老师给我的一封信,激励我,
- 怎样可以把Straw hat英文缩写?
- 一个周长是15.7cm的半圆,它的半径是( ),面积( ).怎么算,写明细
- 笔顺横折撇怎么写
- 《走一步再走一步》最后一句话联系生活实际