小学教育网 发表于 2016-8-16 09:20:35

杂题：染色问题的练习题

杂题之染色问题练习1
       
        杂题之染色问题练习2
       
        　　展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢?
       
       

       
               
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
               
               
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
               
               
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
               
               
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
               
               
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
               
               
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
                       
                               
                                       
                       
               
       

       
       
               
       
                答案：
       
                　　不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同.
       
               
       
       
页: [1]
查看完整版本: 杂题：染色问题的练习题