如何判断一个图形能否一笔画
更新时间：2020-10-13 00:00:00
能一笔画成的图形上的点，除了起点与终点以外，每个点都应该与偶数条线相连，这种点叫偶数点。与奇数条线相连的点叫奇数点。
具体方法：
1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
2、凡是只有两个奇点的连通图，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。
3、其他情况的图都不能一笔画出，奇点数除以二便可算出此图需几笔画成。
云一题专稿内容，转载请注明出处
不够精彩？
热门经验推荐
联系方式：