萌新求助数学题
  • 板块灌水区
  • 楼主qinyubo芙门
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/9/12 11:53
  • 上次更新2023/11/4 06:59:57
查看原帖
萌新求助数学题
172003
qinyubo芙门楼主2021/9/12 11:53

Rt。

过年啦!小 QQ 的亲朋好友开始互相拜年。

假设小 QQnn 个亲朋好友,每天每个亲朋好友可以选择出去拜年或宅在家里。

如果他(或她)出去拜年,那么他(或她)可以去任意多的亲朋好友家里拜年,但是那些去他(或她)家里拜年的人将会无功而返;

如果他(或她)宅在家里,那么可以有任意多的亲朋好友去他(或她)家里拜年,只是他(或她)这一天就不能出去拜年了。

求:最少的天数(用 nn 表示),使得所有亲朋好友之间互相拜过年。

说人话:已知 G=(V,E)G=(V,E) 是完全图,其中 V=n|V|=n,定义 S={T TE 且 (u,v),(x,y)T,vx }S=\{T\space |T\subseteq E \text{ 且 }\forall (u,v),(x,y)\in T , v\ne x\space\} ,对于 XS 且 TXT=EX\subseteq S\text{ 且 }\bigcup\limits_{T\in X}T=E,求Xmin|X|_{\min}

2021/9/12 11:53
加载中...