这是历史上流传很广的一个图形
它是欧洲一个城市的七座桥简化版。(七条线代表了七座桥)
这七座桥能否不重复一次性走完的问题难住了城里的所有人。
后来伟大的数学家欧拉证明得出,这个图形不可能一笔画完。
也就是说,这七座桥不可能一次性走完,且每座桥只走一次。
欧拉是怎么证明出来的呢?据说他计算出了所有的走法,共2720种。
然后自己全部走了一遍,为此还磨破了两双鞋子,发现果然走不完。
当然,这是不可能的。
欧拉发现:从图中的任一点都会引出若干条线,线的数目有单有双。
然后,他发现2个规律,如果要一笔画完,必须:
①所有中间点引出的线必须是双数个
②起点和终点引出的线必须是同单或同双
符合以上条件的图形都能一笔画完,否则不能。
也就是说:
①如果你发现一个图形中所有点引出的线都是双数,那么它一定可以一笔画完,起点随便取。
②如果你发现一个图形中只有两个点引出的线是单数,那么只要分别取这两个点为起点和终点,它一定可以一笔画完。
③如果你发现一个图形中有三个以上的点引出的线是单数,那么它一定不能一笔画完。
比如这个图形可以一笔画完吗?
如果你试一下就会发现,从②、④出发可以,从①、③出发不行。
比如下面这个图形:
点A发出的线有2个→偶数
点E发出的线有2个→偶数
点D发出的线有4个→偶数
点B发出的线有3个→奇数
点C发出的线有3个→奇数
如果以B、C分别作为起点和终点,这个图形就可以一笔画完。
如果以别的点作为起点和终点,都不可以,大家可以自己试一下。
这个图同理,只有C、D对应3个线,以它们为起点和终点,可以一笔画完,别的不行。
这个图中任一点对应的都是偶数个线,所以从哪儿出发都可以一笔画完。
这个图同理(所有点都对应偶数个线)
下面的图中9/11/12/14不可以,10/13可以。