如题所述
概念:
⒈、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
⒉、凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点为终点。
⒊、其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
计算方式:
1、笔画数=奇点数除以2,奇点数为0、2 为一笔画;
2、奇点数为>2的偶数时,除以2得笔画;
3、奇点数为>2的奇数时(3、5、7、9……),除以2,结果商+1,得笔画数。
扩展资料:
欧拉把七桥问题转化成一个几何问题——一笔画问题。
他不仅解决了此问题,且给出了连通图可以一笔画的充要条件是:奇点的数目不是0 个就是2 个(连到一点的数目如是奇数条,就称为奇点,如果是偶数条就称为偶点,要想一笔画成,必须中间点均是偶点,也就是有来路必有另一条去路,奇点只可能在两端,因此任何图能一笔画成,奇点要么没有要么在两端)
温馨提示:答案为网友推荐,仅供参考
第1个回答 推荐于2017-11-25
一个图形要能一笔画完成必须符合两个条件:
1、图形是封闭联通的(图形各个部分之间连在一起,不一定是封闭的图形)
2、图形中的奇点(与奇数条边相连的点)个数为0或2。
否则就是多笔画
希望对你有帮助
祝你开心本回答被网友采纳
1、图形是封闭联通的(图形各个部分之间连在一起,不一定是封闭的图形)
2、图形中的奇点(与奇数条边相连的点)个数为0或2。
否则就是多笔画
希望对你有帮助
祝你开心本回答被网友采纳
第2个回答 2012-04-16
看细节,连接处和拐弯处,有没有断开的痕迹..