证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.
题目
证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.
我现在学的离散数学中的题,要用到图论基础.
思路估计是把人设为结点,而认识或不认识关系设为边...
答案
共9个人,则A和8个人有关系
如果A至少和其中4个人认识,则这4人中只要有2人相互认识,满足3人认识；或者这4人互相不认识.
如果A和其中不足4人认识,则A至少和其中5人不认识……
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 有一句话是用来形容母亲的,是Wherever,whatever ,there is always a person with you .还是Wherever,whatever ,there is a
- 雨来宁可自己受苦,还要保护李大叔.修改病句
- 谁能把下列词语串成描写母亲外貌的句子
- 甲数比乙数的三分之一少7.甲数是11,乙数是多少
- 英语翻译:圣诞的真正含义和精神是什么?
- 帮忙翻译成英语；我的家乡在广州,那里经济发达,但也有不好的地方
- 下列成语都和一个著名的历史人物有关,请写出主角名称
- 关于复数和平面几何的问题(要详细过程)
- 放大镜的结构、作用、用法
- 已知函数y=x-4+9/x+1（x＞-1），当x=a时，y取得最小值b，则a+b=_．
热门考点