数学素材：1.4 都经过一次的路线.docVIP

都经过一次的路线 这张地图标出了宾夕法尼亚州的23个主要城镇，它们由画得多少有点艺术化的自行车道路连接着。问题很简单:从费城(地图上东南角)出发，开始你的夏季旅行，最后到达伊利(地图上西北角)，所有这些城镇都经过一次，而且任何一条道路都不重复经过。所有的条件就是这些。 这些城镇都编了号，以便解题者能用一列数字来说明他们采取的路线。在这个旅程中，并不要求你像平时实际中那样尽可能走最短的路线。只要能够到达目的地，不必去考虑自行车里程器上的读数。 答案 每个城镇都能走到而不重复的唯一可能的路线，顺序如下:从费城到15，22，18，14，3，8，4，10，19，16，11，5，9，2，7，13，17，21，20，6，12，再到伊利。