×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
數學天地 趣味數學 選擇題 計算
於 2015-08-02 05:20提供
較易
(45)

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

問:給定任一個網路,是否一定可以通過將小球染色而使之成為集成的?


標籤: 網路 集成 小球
該題最近被收錄於題集 題集一
答案:
解析:
32
收藏