路线着色问题是犹太裔美国数学家和计算机专家本杰明·韦斯和他在IBM工作的同事罗伊·艾德勒于1970年首先提出来的。他们认为，如果路线的数量有限，人们应该能画出一张地图，标上不同的颜色，把人引导到某一目的地。路线着色问题可以通俗解释为，“一个人来到他从未造访过的小镇上，驾着车到处寻找他朋友的家，即使连路名都没有。朋友说，别担心，他会指示他如何到达，先向左，再向右，接着向左……”

以图为范本（图取自维基百科,无法在此引用），如果按照「蓝—红—红、蓝—红—红、蓝—红—红」(这是道路的颜色)的方式行走，不管从哪个点出发都能到黄色(这是指某一点)的点；如果是「蓝—蓝—红、蓝—蓝—红、蓝—蓝—红」，则一定能到绿点

• 上一篇文章： 困扰科学界近40年的一道路线着色谜题被以色列数学家艾夫拉汉·特雷特曼破
• 下一篇文章： 没有了