一笔画问题的原理是什么

原理：一个图形要能一笔画完成必须符合两个条件，即图形是封闭联通的和图形中的奇点或与奇数条边相连的点个数为0或2。数学家欧拉找到一笔画的规律是。1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。2、凡是只有两个奇点的连通图，其余都为偶点，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。3、其他情况的图都不能一笔画出。注意：有偶数个奇点除以二便可算出此图需几笔画成。

推荐度：

点击下载本文 文档为doc格式

导读原理：一个图形要能一笔画完成必须符合两个条件，即图形是封闭联通的和图形中的奇点或与奇数条边相连的点个数为0或2。数学家欧拉找到一笔画的规律是。1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。2、凡是只有两个奇点的连通图，其余都为偶点，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。3、其他情况的图都不能一笔画出。注意：有偶数个奇点除以二便可算出此图需几笔画成。