一笔画的几何规律是谁发现?

生活经验012

一笔画的几何规律,又称为“七桥问题”(Seven Bridges of K?nigsberg)或“欧拉回路”(Eulerian Path),是由瑞士数学家莱昂哈德·欧拉(Leonhard Euler)发现的。

一笔画的几何规律是谁发现?,第1张

七桥问题起源于18世纪,当时哥尼斯堡(K?nigsberg,现称加里宁格勒,Kaliningrad)是一个位于普鲁士(现属俄罗斯)的城市,普雷戈利河(Pregel River)将该城市分为四个区域,并通过七座桥连接。人们提出了一个问题:是否存在一种方法,从一个区域开始,穿过每座桥恰好一次,最终回到起点?

1736年,莱昂哈德·欧拉解决了这个问题,并证明了一个图形(如城市地图上的区域和桥梁)可以通过一笔画遍历的前提条件是:该图形中的区域数等于顶点数减去边数加2。换句话说,如果一笔画能够遍历图形,那么它必须满足欧拉定理:V - E + F = 2,其中V表示顶点数,E表示边数,F表示区域数。

欧拉的这一发现不仅解决了哥尼斯堡七桥问题,还为图论和拓扑学的发展奠定了基础。因此,欧拉被视为一笔画几何规律的发现者。