最后6个人如何构图?（关于将2006个人分成若干个不相交的子集.将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:(1)每个子集中,没有人全部认识其他人;(2)同1子集的任意3个人中至

来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 16:29:30
最后6个人如何构图?（关于将2006个人分成若干个不相交的子集.将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:(1)每个子集中,没有人全部认识其他人;(2)同1子集的任意3个人中至

最后6个人如何构图?（关于将2006个人分成若干个不相交的子集.将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:(1)每个子集中,没有人全部认识其他人;(2)同1子集的任意3个人中至
最后6个人如何构图?（关于将2006个人分成若干个不相交的子集.
将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:
(1)每个子集中,没有人全部认识其他人;
(2)同1子集的任意3个人中至少有2个互不认识;
(3)对同1子集中任何2个互不认识的人,在该子集中恰有1个人同时认识这2个人.
问:满足上述条件的子集最多有多少个?
我知道是401个,我也知道前2000人每5人一组分400组.最后6个人无论怎样构造图都不能同时满足3个条件!望哪位高手能说说6个人怎么构图才行?

最后6个人如何构图?（关于将2006个人分成若干个不相交的子集.将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:(1)每个子集中,没有人全部认识其他人;(2)同1子集的任意3个人中至
6个人不行
由条件2,图各顶点的度应该相同
由条件3,图中不能有4边型
设顶点的度是a,边数是b,对6个顶点的图来说
6a=2b
a=b/3
边是3的倍数
最小的是6,度是2,每个点有两条边,就是6边形,显然条件3不满足
9,度是3,每个点有3条边相连,就是6边型连接对顶点.此时出现4边型,不满足条件3
对于度数更大的情况总会出现三角形,四边形,不满足条件.
因此6顶点不行

对，我也觉得不行

最后6个人如何构图?（关于将2006个人分成若干个不相交的子集.将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:(1)每个子集中,没有人全部认识其他人;(2)同1子集的任意3个人中至 6个人3班倒6个人,早班1个人、中班2个人、夜班2个人,如何排班求解答? 曾国藩,李鸿章,左宗棠三个人的简介和三个人的关系矛盾及最后结局如何? 如何将中国梦与个人成长梦联系 如何将中国梦与个人成才梦联系起来 如何将个人价值与社会时代紧密联系? 如何培养个人兴趣爱好 雾霾天个人如何防护 个人如何节约 如何提高个人道德修养? 如何培养个人品德 个人如何存粮 如何个人订购 如何提高个人思想道德修养 如何提升个人能力? 如何总结个人优缺点 如何发挥个人主观能动性? 如何提高个人反应速度?