您的位置首页百科词条

一笔画问题

一笔画问题

数学题类型名,最著名的是七桥问题(欧拉解答)。一笔市油画的概念是讨论某图形是研翻县缺个请派类室加空否可以一笔画出。图形中任何端点根据所连接线条数被分为奇点、偶点。只有所有点为偶点的图形和只有两个奇点的图形可以一笔画。只有偶点的图形不限出发点,只有两个奇点必然从其中一点露点满氧犯出发到另一点结束。在任何图形中规,奇点都是成对出现的,没有奇数个奇点的图形。  ■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后关缺案从座一定能以这个点为终点画完此图。  ■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。  ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)