离散数学题目:判定下图是否能够一笔画,若不能,请说明为什么,若能,请标出路径.
4个回答
展开全部
能,我给你补充点一笔画的知识吧。
一笔画为数学题类型名,最著名的是七桥问题(欧拉解答)。一笔画的概念是讨论某图形是否可以一笔画出。图形中任何端点根据所连接线条数被分为奇点、偶点。只有所有点为偶点的图形和只有两个奇点的图形一定可以一笔画。只有偶点的图形不限出发点,两个奇点必然从其中一点出发到另一点结束。在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形。
■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
如果对你有帮助,请设我为推荐答案,肯定正确哦!谢谢!
呵呵~~
一笔画为数学题类型名,最著名的是七桥问题(欧拉解答)。一笔画的概念是讨论某图形是否可以一笔画出。图形中任何端点根据所连接线条数被分为奇点、偶点。只有所有点为偶点的图形和只有两个奇点的图形一定可以一笔画。只有偶点的图形不限出发点,两个奇点必然从其中一点出发到另一点结束。在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形。
■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
如果对你有帮助,请设我为推荐答案,肯定正确哦!谢谢!
呵呵~~
追问
知道能的,,路径能给标一下吗?谢谢了
追答
①由对称轴一端画到与最外层矩形的交叉口
②完成最外层矩形
③将对称轴继续画到与第二层矩形的交叉口
④完成第二层矩形
⑤将对称轴继续画到与第三层矩形的交叉口
⑥完成第三层矩形
⑦将对称轴剩余部分画完
不知道如何标路径
展开全部
可以。起始和收尾是在中间的那条对称轴的端点上。
①由对称轴一端画到与最外层矩形的交叉口
②完成最外层矩形
③将对称轴继续画到与第二层矩形的交叉口
④完成第二层矩形
⑤将对称轴继续画到与第三层矩形的交叉口
⑥完成第三层矩形
⑦将对称轴剩余部分画完
①由对称轴一端画到与最外层矩形的交叉口
②完成最外层矩形
③将对称轴继续画到与第二层矩形的交叉口
④完成第二层矩形
⑤将对称轴继续画到与第三层矩形的交叉口
⑥完成第三层矩形
⑦将对称轴剩余部分画完
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
能!
交点为奇数条线的 只有上下两个端点 <=2
其他的交点都是有偶数条线出入
路径为 (从上往下):
从最上面的开始往下,碰到交点划口字,再往下……画完所有的口字,直线往下到最下面的终点
交点为奇数条线的 只有上下两个端点 <=2
其他的交点都是有偶数条线出入
路径为 (从上往下):
从最上面的开始往下,碰到交点划口字,再往下……画完所有的口字,直线往下到最下面的终点
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询