七桥问题

七桥问题是一笔带过的问题,真的无解,欧拉已经证明了。

不说七桥问题的具体形式,先说一笔问题

什么样的画能画出一笔?

一个图有两个元素,一个是边(即直线),一个是点(即直线的交点)。连接到一个点的边的数量被定义为该点的连通性。比如三角形的顶点的连通度是2,“十”字中间的点的连通度是4,“十”字四个端点的连通度是1,是孤立的。现在你可以想象一下,当你用笔画线经过一个点,你让一条边流入该点,另一条边流出该点,于是你把该点的连通度增加2,比如“十”这个字,我们在它下面加一条横线变成一个“地”字,它下面的端点的连通度就从1变成了3。所以,如果一个图能画出一个笔画,那么它在画的过程中遇到的点一定是偶数个点(第一次经过这个点时连通性从0变到2,第二次经过这个点时从2变到4...).我们称这样的点为偶点。相反,具有奇数连通性的点称为奇点。我强调过程中遇到的点是因为还有一种点是过程中没有遇到的,那就是起点和终点。

起点和终点不一定是偶数点,因为当你开始或落笔时,起点或终点的连通性只增加1。比如你写一个“一”,起点和终点的连通度会从0变成1,如果你在“乘”上加一个“日”,起点的连通度会从0变成1,终点也会改变。但是起点和终点也可以是偶数点。例如,如果你从一个顶点画一个三角形,连通性是2。

综上所述,在一个笔画中,起点和终点的奇偶性并不重要,但过程中遇到的点一定是偶数点。因为起点和终点加起来只有两个点,如果一个图能画出一笔,那么奇点的个数最多只能是两个。如果发现抽动点数大于2,这个图就画不出一笔,七桥问题就是这样。相反,如果一幅画只有一两个奇点,当然可以画出一笔,画一笔的过程要从奇点开始。

我看你还在上小学。不知道你能不能理解我?我已经试着用通俗的方式解释了。