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