杂题：染色问题的练习题
标签：染色问题
杂题之染色问题练习1
点击下载试题
杂题之染色问题练习2
点击下载试题
展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
答案：
不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同.
【杂题：染色问题的练习题】相关文章：
来源：查字典奥数网
上一篇：六年级奥数题：染色问题
下一篇：杂题：染色问题的例题讲解