Question

这个图是有解的吗？

画了半天没画出来

Answer 1

本图有12个奇点，常规方法无法一笔画出。

能否一笔画是由图的奇、偶点的数目来决定的。什么叫奇、偶点呢？与奇数（单数）条边相连的点叫做奇点；与偶数（双数）条边相连的点叫做偶点。如图1中的①、④为奇点，②、③为偶点。

数学家欧拉找到一笔画的规律

1．凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

2．凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。例如，图1图的线路是：①→②→③→①→④

3．其他情况的图都不能一笔画出。

Answer 2

不走斜线完不成！