图论的起源：柯尼斯堡七桥（一笔画）问题与欧拉路径/回路

柯尼斯堡七桥问题 大数学家欧拉一生中的大部分时间在俄国和普鲁士度过。1735年，他提出了著名的柯尼斯堡七桥（Seven Bridges of Königsberg）问题： 柯尼斯堡（今俄罗斯加里宁格勒）的市区横跨普雷格尔河两岸，河中心有两个小岛，小岛与河的两岸有七座桥连接。在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？ 当时欧拉并没有找到这个问题的解。第二年，他证明了不存在符合条

>>阅读原文<<