例1 下面的图形能不能一笔画成

Question

如题所述

Answer 1

数学家欧拉找到一笔画的规律是:
⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能
图B的平面图以这个点为终点画完此图。
⒉凡是只有两个奇点的连通图(其余都为偶点)，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。
⒊其他情况的图都不能一笔画出。(有偶数个奇点除以二便可算出此图需几笔画成。)
众所周知的"哥尼斯堡城'七桥问题'"被大数学家欧拉开创了数学新分支-----图论。也就是"一笔画"。一笔画图形的必要条件是:奇节点数目是0或者2。