柯尼斯堡七桥问题(Seven Bridges of Königsberg)是图论中的著名问题
这个问题是基于一个现实生活中的事例:当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)市区跨普列戈利亚河两岸,河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?
莱昂哈德·欧拉在 1735 年提出,并没有方法能圆满解决这个问题,他更在第二年发表在论文《柯尼斯堡的七桥》中,证明符合条件的走法并不存在,也顺带提出和解决了一笔画问题。
这篇论文在圣彼得堡科学院发表,成为图论史上第一篇重要文献
欧拉把问题的实质归于一笔画问题,即判断一个图是否能够