大家好,又见面了,我是你们的朋友全栈君。
由一点引出的百线段为奇数个,则这个点为奇点。
由一点引出的线段为偶数个,则这个点为偶点。
一个图形判断能否被一笔画下来,关键是看奇点的个数:
当奇点为0个或者2个时(不可能为一个,奇点都是成对出现),可以被一笔画下来,反之则不能。
扩展资料:
只有所有点为偶点的图形和只有两个奇度点的图形一定可以一笔画。只有偶点的图形不限出发点,两回个奇点必然从其中一点出发到另一点结束。在任何图形中,奇点都是成对出现的答,没有奇数个奇点的图形。
1、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
⒉、凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点则是终点。
⒊、其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/167873.html原文链接:https://javaforall.cn
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有