考慮由有限個小球相連組成的網格,每個球之間都用!細線相連。現將球染成黑色或白色,如果與每個白球相連的黑球數至少與和它相連的白球一樣多,或與每個黑球相連的白球數至少與和它相連的黑球數一樣多,我們就稱這個網路為「集成」的。例如下圖所示的就是同一個網路的兩個不同種類。按定義左邊的網路不是集成的,因為球a有兩個白球(c,d)與其相連,而只有一個黑球(b與其相連。而右邊的網路是集成的。
問:給定任一個網路,是否一定可以通過將小球染色而使之成為集成的?
一天,9爺看到一個恰好畫滿好多正方形格子網路(n*m)的紙。
但是9爺覺得這個網路格子一點也不美【據說是因為這紙不夠正(m≠n)】。
於是9爺大刀一揮,這紙迎著對角線裂成兩半。
這下9爺開心了,因為9爺切破的格子數正好是9999個。
9爺看了看,開開心心的拿著一半當被子去了。
請問9爺的被子最大有多大。
PS:格子邊長=1mm