哥尼斯堡七桥问题的一步法

七桥问题的由来:

这是一个和数学有关的故事。十八世纪，哥尼斯堡(今俄罗斯加里宁格勒)小城普列格尔河上有七座桥，将河中两岛与河岸连接起来。

城市里的居民经常会沿着河边走过桥，于是就问了一个问题:能不能一次走过七座桥，每座桥只能跨一次，最后回到起点？这就是七桥问题，一个著名的图论问题。

这个问题看似不难，但人们始终找不到答案。直到1836，瑞士著名数学家欧拉才解决了这个问题。

一击概念:

“一笔”就是笔不离纸，每一行只画一次，不允许重复。

单冲程要求:

(1)笔不离纸。

⑵每条线只画一次，不重复。

“一笔画”是一个有趣的数学游戏，那么一笔画出什么样的图形呢？不懂规则就要画一笔。接下来，我将介绍如何快速、高效、准确地识别笔画。

中风的规律:

两条相交的线都有一个交点。

有两种交叉点:

从这个点开始的线的数目是单数，称为奇点(奇点)。

从该点开始的行数为偶数，称为偶数点。

总结:

一个图形能否一笔画出，取决于图形中奇异点(奇点)的数量。

(1)笔画必须是连接的(图形的各部分连接在一起)。

(2)奇点= 0，从哪里进入，就从哪里出去。奇点= 2，起点:一个奇点，终点:另一个奇点。

(3)当一个图中的奇点个数多于两个时，这个图肯定不能一笔画出来。

七桥问题的图解有四个奇点，所以欧拉断言这个图解不能一笔画出，即游客不可能一次游览七桥而不重复。