如何判断一个图形能否一笔画

编辑:全民百科 时间:2024-05-19 23:36:35

能一笔画成的图形上的点,除了起点与终点以外,每个点都应该与偶数条线相连,这种点叫偶数点。与奇数条线相连的点叫奇数点。

具体方法:

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

2. 凡是只有两个奇点的连通图,一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

3. 其他情况的图都不能一笔画出,奇点数除以二便可算出此图需几笔画成。