路线着色问题是图论中最著名的猜想之一。这个猜想认为，可以绘制一张“万能地图”，指导人们到达某一目的地，不管他们原来在什么位置。而这一似乎违反逻辑的命题可以运用于制图、计算机科学、电网络分析等诸多领域。
路线着色问题是犹太裔美国数学家和计算机专家本杰明·韦斯和他在IBM工作的同事罗伊·艾德勒于1970年首先提出来的。他们认为，如果路线的数量有限，人们应该能画出一张地图，标上不同的颜色，把人引导到某一目的地。路线着色问题可以通俗解释为，“一个人来到他从未造访过的小镇上，驾着车到处寻找他朋友的家，即使连路名都没有。朋友说，别担心，他会指示他如何到达，先向左，再向右，接着向左……”
回答评级：★★☆☆☆☆☆☆☆ 回答者：{wawjj}wawjj 7-11
回答