考虑由有限个小球相连组成的网格,每个球之间都用!细线相连。现将球染成黑色或白色,如果与每个白球相连的黑球数至少与和它相连的白球一样多,或与每个黑球相连的白球数至少与和它相连的黑球数一样多,我们就称这个网络为“集成”的。例如下图所示的就是同一个网络的两个不同种类。按定义左边的网络不是集成的,因为球a有两个白球(c,d)与其相连,而只有一个黑球(b与其相连。而右边的网络是集成的。
问:给定任一个网络,是否一定可以通过将小球染色而使之成为集成的?
一天,9爷看到一个恰好画满好多正方形格子网络(n*m)的纸。
但是9爷觉得这个网络格子一点也不美【据说是因为这纸不够正(m≠n)】。
于是9爷大刀一挥,这纸迎着对角线裂成两半。
这下9爷开心了,因为9爷切破的格子数正好是9999个。
9爷看了看,开开心心的拿着一半当被子去了。
请问9爷的被子最大有多大。
PS:格子边长=1mm