雜題之染色問題練習1
雜題之染色問題練習2
展覽會有36個展室(如圖),每兩相鄰展室之間均有門相通.能不能從入口進去,不重復地參觀完全部展室后,從出口出來呢?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
答案:
不能.對展室進行染色,使相鄰兩房間分別是黑色和白色的.此時入口處展室的顏色與出口處展室的顏色是相同的,而不重復參觀完36個展室,入口與出口展室的顏色應該不相同.