图形是否是一笔画成该怎样判断？
展开全部
一次画出的图上的每一点，除起点和终点称为偶数点外，都应与偶数线相连。与奇数线相连的点称为奇数点。在一次画出的图形中，除了起点和终点外，不应有奇点。
笔划的概念是讨论一个图形是否可以一笔画出来。图形中的任何端点根据连接线的数目分为奇点和偶点。只有所有点都为偶数点的图形和只有两个奇数点的图形才能一次画出。只有偶数点的图形没有有限的起点，在任何图形中，只有两个奇点必须从其中一个点上画出来，奇点成对出现，没有奇点。
一、所有由偶数点组成的连通图都可以一笔画出来。绘图时，可以从任意偶数点开始，以该点为终点完成图形。
二、只有两个奇点（其余为偶数点）的连通图可以一次画出。作图时，一个奇点必须是起点，另一个奇点必须是终点。
三、在其他情况下，图形不能一笔画出来。
扩展资料：
一笔画图形的
必要条件是：奇点数目是0或者2。图⑴的“七桥问题”A,B,C,D都是奇节点，数目是4，所以不能够“一笔画”。 我们把节点转换回来，成为“节面”（区域），来考虑“一笔画”。
参考资料来源：百度百科-一笔画问题
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
百事牛
2024-10-22 广告
百事牛是共享提供商，我们提供可靠有效的服务，适当合理的授权费有利于的继续更新优化。同样的事情，同样的方法，百事牛团队十年磨一剑，始终至聚焦在密码恢复领域，深耕于此，我们已研制出有别于其他公司的算法和运算模式， 百事牛的暴力模式加入了分布式点...
点击进入详情页
本回答由百事牛提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
