当前位置:知百科 > 生活 > 百科 > 一笔画问题的原理是什么

一笔画问题的原理是什么

  • 发布:2024-01-28 05:12   

原理:一个图形要能一笔画完成必须符合两个条件,即图形是封闭联通的和图形中的奇点或与奇数条边相连的点个数为0或2。

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

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

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

3、其他情况的图都不能一笔画出。

注意:有偶数个奇点除以二便可算出此图需几笔画成。<


阅读全文阅读全文

猜你喜欢

随便看看

精彩推荐

站点公益运营,需要您的支持,恳请扫码打赏下我们,祝您全家身体健康!