综合百科

一笔画问题的原理是什么

欧拉的一笔画原理是:

1、一笔画必须是连通的(图形的各部分之间连接在一起);

2、没有奇点的连通图形是一笔画,画时可以以任一偶点为起点,最后仍回到这点;

3、只有两个奇点的连通图形是一笔画,画时必须以一个奇点为起点,以另一个奇点为终点;

4、奇点个数超过两个的图形不是一笔画。