您好,今日西西来为大家解答以上的问题。离散数学一笔画问题，一笔画问题相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、数学题类型名，最著名的是七桥问题（欧拉解答）。

2、一笔画的概念是讨论某图形是否可以一笔画出。

3、图形中任何端点根据所连接线条数被分为奇点、偶点。

4、只有所有点为偶点的图形和只有两个奇点的图形可以一笔画。

5、只有偶点的图形不限出发点，只有两个奇点必然从其中一点出发到另一点结束。

6、在任何图形中，奇点都是成对出现的，没有奇数个奇点的图形。

7、　　■⒈凡是由偶点组成的连通图，一定可以一笔画成。

8、画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

9、　　■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。

10、画时必须把一个奇点为起点，另一个奇点终点。

11、　　■⒊其他情况的图都不能一笔画出。

12、(奇点数除以二便可算出此图需几笔画成。

13、)。

本文就为大家分享到这里，希望小伙伴们会喜欢。