考慮由有限個小球相連組成的網格，每個球之間都用!細線相連。現將球染成黑色或白色，如果與每個白球相連的黑球數至少與和它相連的白球一樣多，或與每個黑球相連的白球數至少與和它相連的黑球數一樣多，我們就稱這個網路為「集成」的。例如下圖所示的就是同一個網路的兩個不同種類。按定義左邊的網路不是集成的，因為球a有兩個白球(c，d)與其相連，而只有一個黑球(b與其相連。而右邊的網路是集成的。
問：給定任一個網路，是否一定可以通過將小球染色而使之成為集成的？
答案：
解析：
考慮由有限個小球相連組成的網格，每個球之間都用!細線相連。現將球染成黑色或白色，如果與每個白球相連的黑球數至少與和它相連的白球一樣多，或與每個黑球相連的白球數至少與和它相連的黑球數一樣多，我們就稱這個網路為「集成」的。例如下圖所示的就是同一個網路的兩個不同種類。按定義左邊的網路不是集成的，因為球a有兩個白球(c，d)與其相連，而只有一個黑球(b與其相連。而右邊的網路是集成的。
問：給定任一個網路，是否一定可以通過將小球染色而使之成為集成的？
