题目
证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.
我现在学的离散数学中的题,要用到图论基础.
思路估计是把人设为结点,而认识或不认识关系设为边...
我现在学的离散数学中的题,要用到图论基础.
思路估计是把人设为结点,而认识或不认识关系设为边...
提问时间：2021-01-14
答案
共9个人,则A和8个人有关系
如果A至少和其中4个人认识,则这4人中只要有2人相互认识,满足3人认识；或者这4人互相不认识.
如果A和其中不足4人认识,则A至少和其中5人不认识……
如果A至少和其中4个人认识,则这4人中只要有2人相互认识,满足3人认识；或者这4人互相不认识.
如果A和其中不足4人认识,则A至少和其中5人不认识……
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1有一句话是用来形容母亲的,是Wherever,whatever ,there is always a person with you .还是Wherever,whatever ,there is a
- 2雨来宁可自己受苦,还要保护李大叔.修改病句
- 3谁能把下列词语串成描写母亲外貌的句子
- 4甲数比乙数的三分之一少7.甲数是11,乙数是多少
- 5英语翻译:圣诞的真正含义和精神是什么?
- 6帮忙翻译成英语；我的家乡在广州,那里经济发达,但也有不好的地方
- 7下列成语都和一个著名的历史人物有关,请写出主角名称
- 8关于复数和平面几何的问题(要详细过程)
- 9放大镜的结构、作用、用法
- 10已知函数y=x-4+9/x+1（x＞-1），当x=a时，y取得最小值b，则a+b=_．
热门考点
- 1“我来自世界文明古国,我们国家的人口仅次于中国,居世界第二位” 这段话描述的是哪个国家或地区?
- 2when he was four,he started playing computer games.（改写句子,句意不变）
- 3Wang li is an engineer.用a cleaner 改为选择疑问句
- 4红外线与可见光的相同之处,至少两个
- 5Who gets up _____(early),Tim or Tom.(用正确形式填空）
- 6小红和小丽共有邮票112张,小红的邮票数是小丽的6倍,两人各有邮票多小张
- 7-He will ride a bike when he was 6 years old?
- 81到100的整数中哪十个数的倒数相加等于1
- 9（1）不等式组{3-2x>0,2x-7小于或等于4x+7 的非负整数解的个数为（ ） A 2个 B 1个 C 0个 D无数多个
- 10导函数 原函数 可积 可导 连续 存在原函数 相互之间的关系