小学教育网 发表于 2016-8-16 08:43:43

六年级奥数试题及解析：图形染色计数

1.图中的16个点表示16个城市，两个点之间的连线表示这两个城市有公路相通．问能否找到一条不重复地走遍这16座城市的路线？
                                        

       
       
        解析请看下一页

jztwo 发表于 2016-8-16 09:52:10


        　　分析:如图如对这16个城市用1、2相间进行标注，发现2有9个，1有7个，而要不重复地走遍这16个城市，黑色与白色的个数应该相等，所以不能找到一条不重复地走遍这16座城市的路线．
                                  

       
        　　解析：对这16个城市用1、2相间进行标注，2有9个，1有7个，而要不重复地走遍这16个城市，黑色与白色的个数应该相等；所以不能找到一条不重复地走遍这16座城市的路线．（如下图）
                                  

       
        　　点评：看到这道题，有可能会想到一笔画问题．但是请注意本题的要求是只要走过16个点，而非走过每一条路，所以不是一笔画问题．
       
页: [1]
查看完整版本: 六年级奥数试题及解析：图形染色计数