作业帮 > 数学 > 作业

帮我证明世界上的任意6个人,其中一定存在3个人要么互相认识,要么互相都不认识

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/04/28 22:05:52
帮我证明世界上的任意6个人,其中一定存在3个人要么互相认识,要么互相都不认识
帮我证明世界上的任意6个人,其中一定存在3个人要么互相认识,要么互相都不认识
这个没那么简单的,要用图论的知识,具体的就是说,把人看成点,认识的用实线连起来,不认识的用虚线连,最后可以证明肯定存在一个实线三角形或者虚线三角形.挺复杂的.