论文部分内容阅读
先介绍一个数学问题:“哥尼斯堡七桥问题”.哥尼斯堡市有一条贯穿市区的帕列格河,河上有七座桥把河岸与河中两个岛相连接.问:是否可以走过每座桥且只走过一次而走遍全城?当时的数学家欧拉成功地解决了这个问题.把陆地看成一点,把桥看成边,从而把问题转化为:从任意一点出发,经过每条边且只经过一次而回到起点是否可能?欧拉运用奇偶点定性得出结论:七桥问题无解.七桥问题如图1所示:
全文查看链接