证明：世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗?

来源：学生作业帮编辑：搜搜考试网作业帮分类：政治作业时间：2024/06/06 16:55:28

证明：世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗?
用穷举法可以吗?
1 、6个人互相都不认识
2 、其中2个认识
3 、其中3个认识
4 、其中4个认识
5 、其中5个认识
6 、6人都互相认识
其中情况1 、2 、3存在3个不认识的人,情况3/4/5/6存在3个认识的人
这样做有什么错误吗?

按理论上讲,穷举法是可行的,可能有几千或者上万种关系.你需要全部列举出来.
你仅仅说了六种情况,显然不行啊.你不能从特殊直接得到一般的结论.骚年,不光是数学,你哲学也需要好好补补啊.
这道题目用图论证明是非常棒的,也是证实图论这个理论具备价值一个很好的例子.

证明：世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗? 如何证明世界上6个人中任意3个认识或不认识求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识? 1个人有3个,二个人有4个,三个人有5个,四个人有7个,而五个人有6个,这是什么?3 重心和三角形3个顶点的连线的任意一条连线将三角形面积平分如何理解有一筐苹果,正好能平均分给3个人或47个人或5个人,这筐苹果至少有多少个? 5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子．请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人证明：任意28个人中,至少有3个人的属相相同.