哥尼斯堡七桥问题

哥尼斯堡市(今加里宁格勒)建在普雷格尔河两岸及两座小岛上,由七座桥连接。能否在城中散步,恰好经过每座桥一次,且不重复走过任何一座桥?

欧拉最初的论证是一个关于奇偶性的数论式论证,还不是用现代图论语言写成的证明——当时“图”“顶点”“边”这些概念本身尚未出现。