Question

一笔画问题的条件是什么？

Answer 1

一笔画图形的必要条件是：

奇点数目是0或者2。概述图⑴的“七桥问题”A,B,C,D都是奇节点，数目是4，所以不能够“一笔画”。　我们把节点转换回来，成为“节面”（区域），来考虑“一笔画”。

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

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

2、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。

3、其他情况的图都不能一笔画出。（有偶数个奇点除以二可以算出此图至少需几笔画成。）