高等学校21卌纪教材 11.1欧拉图与哈尔顿图 1736年瑞士数学家欧拉发表了图论的第 篇著名论文“哥尼斯堡七桥问题”(下称七桥问 题)。这个问题是这样的:哥尼斯堡城有一条横 贯全城的普雷格尔河,城的各部分用七桥联结, 每逢节假日,有些城市居民进行环城周游,于 是便产生了能否“从某地出发,通过每桥恰好 次,在走遍了七桥后又返回到原处”的问题。 PT PRESS 人民邮电出版社11.1 欧拉图与哈密尔顿图 1736年瑞士数学家欧拉发表了图论的第一 篇著名论文“哥尼斯堡七桥问题”(下称七桥问 题)。这个问题是这样的：哥尼斯堡城有一条横 贯全城的普雷格尔河，城的各部分用七桥联结， 每逢节假日，有些城市居民进行环城周游，于 是便产生了能否“从某地出发，通过每桥恰好 一次，在走遍了七桥后又返回到原处”的问题