seven bridges problem;konigsberg bridge problem
简介
在柯尼斯堡(今俄罗斯加里宁格勒州首府，18世纪属东普鲁士)城内，有一条大河，河中有两个小岛，河两岸及河中两岛由七座桥相连。有人提出，是否存在一种走法，使每座桥走过一次而且正好走一次(即不重复地一次通过这七座桥)。这个一笔画*问题，就是著名的七桥问题。欧拉*在1736年证明，这是一个不可能问题。
七桥问题的解答，与道路的形状及长短无关，仅与各桥[各点]连接的方式有关，因此不涉及传统的欧氏几何学*或射影几何学*。欧拉意识到这将产生一门新的几何学(拓扑学)，从而为图论*与拓扑学*奠定了基础。
七桥问题