一笔画问题1——这个图在历史上很火

这是历史上流传很广的一个图形

它是欧洲一个城市的七座桥简化版。(七条线代表了七座桥)

这七座桥能否不重复一次性走完的问题难住了城里的所有人。

后来伟大的数学家欧拉证明得出,这个图形不可能一笔画完。

也就是说,这七座桥不可能一次性走完,且每座桥只走一次。


欧拉是怎么证明出来的呢?据说他计算出了所有的走法,共2720种。

然后自己全部走了一遍,为此还磨破了两双鞋子,发现果然走不完。

当然,这是不可能的。


欧拉发现:从图中的任一点都会引出若干条线,线的数目有单有双。

然后,他发现2个规律,如果要一笔画完,必须:

①所有中间点引出的线必须是双数个

②起点和终点引出的线必须是同单或同双

符合以上条件的图形都能一笔画完,否则不能。


也就是说:

①如果你发现一个图形中所有点引出的线都是双数,那么它一定可以一笔画完,起点随便取。

②如果你发现一个图形中只有两个点引出的线是单数,那么只要分别取这两个点为起点和终点,它一定可以一笔画完。

③如果你发现一个图形中有三个以上的点引出的线是单数,那么它一定不能一笔画完。


比如这个图形可以一笔画完吗?

如果你试一下就会发现,从②、④出发可以,从①、③出发不行。


比如下面这个图形:

点A发出的线有2个→偶数

点E发出的线有2个→偶数

点D发出的线有4个→偶数

点B发出的线有3个→奇数

点C发出的线有3个→奇数

如果以B、C分别作为起点和终点,这个图形就可以一笔画完。

如果以别的点作为起点和终点,都不可以,大家可以自己试一下。


这个图同理,只有C、D对应3个线,以它们为起点和终点,可以一笔画完,别的不行。

这个图中任一点对应的都是偶数个线,所以从哪儿出发都可以一笔画完。

这个图同理(所有点都对应偶数个线)

下面的图中9/11/12/14不可以,10/13可以。