伍丽青
在日常生活中,我们经常会遇到有关行程路线的问题。比如,邮递员送信要穿遍所有的街道,为了少走冤枉路,需要选择一条最短路线;看画展时,我们会不自觉地寻求一条最佳路线,以求能不重复地观摩画作……这类路线问题总给人一种高深的感觉。然而,只要掌握正确的思路,你就能找到那条最佳路线。
优秀的邮递员
年轻的杰克刚刚成为邮递员,他信心满满,决心要成为世界上最优秀的邮递员。邮递员的工作有些枯燥:每人负责一个区域,需要把不同的邮包、信件送到不同的地址。于是,“怎么走才能不走冤枉路”就成了很大的难题。如果在同一个地方绕来绕去,不仅容易迷路,还很浪费时间和力气。
今天,杰克要从邮局出发,走遍各街道后再回到邮局。
“昨天走了太多冤枉路,怎样走才能使行程最短?能不能在不重复路线的情况下走完全程呢?”杰克背着邮包,拿着地图思考着。
大家试着比画就会发现,想要找到一条不重复的路线很难,你可能会怀疑不重复的路线是否存在。其实杰克的问题,数学家欧拉也遇到过。不过,他不是邮递员,他只是想要搞清楚有没有一次性、不重复经过七座桥的方法。
他将每块陆地当作一个点,于是连接两块陆地的桥就变成了线段,从而得到这样的图:
经过一年的努力,他找到了答案。想要证明所有路程能否一次性走完,最重要的是找出奇点(连接的线段数目为奇数的点)的个数。很明显,我们可以一笔画成的图中,最多只能有两个奇点。