一笔画问题(欧拉图)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
一笔画问题(欧拉图)
上传于||文档简介
&&关​于​一​笔​画​问​题​的​数​学​分​析​(​对​一​道​面​试​题​的​总​结​与​扩​展​思​考​)​,​这​是​关​于​图​论​中​欧​拉​图​的​探​套​。
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩4页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢您的举报已经提交成功，我们将尽快处理，谢谢！
看三角的位置 逆时针动c
看下面的竖立的条 和上面的图形隔一个空心c
大家还关注***,图形推理,关于一笔画.怎么判断笔画数
先讲下图形笔画的数法.首先在一个连通图（可以简单理解成串成一串的图形,定义不严格）里,一个交点（包括端点）所连接的线条数为奇数时就叫奇点,偶数时叫偶点.判断笔画时,一个连通图里全部都是偶点或者有2个奇点时可以一笔画成.另外,图形中奇点数除以2得到的数字就是这个图形总笔画数.当图形不连通时,则分开计算再相加.具体到这个题目.横向上第一组图都是可以一笔完成的,第一幅图和第二幅图没有奇点,第三幅图有2个奇点.再看横向上第二组图,第一幅图明显不是连通图形,需要两笔完成.第二幅图有4个奇点,奇点数除以2,需要两笔完成.第三幅图也有4个奇点,需要两笔完成.所以横向上第二组图都是可以两笔完成的.横向上第三组图,第一幅图有6个奇点,至少需要三笔才能完成.第二幅图不是连通图,分成了三个部分,需要三笔完成.因此,应该选一个至少需要三笔才能完成的图形.选项A,4个奇点,至少需要两笔完成.选项B,4个奇点,至少需要两笔完成.选项C,无奇点,只需一笔即可完成.选项D,不是连通图,连通部分存在4个奇点,需要两笔,加上单独的线段,共需三笔才能完成.
为您推荐：
其他类似问题
扫描下载二维码一笔画完这个图形?究竟怎么画呢？
这个问题你用一笔是画不出来的.理由如下：&&&&&这实际上简单的一笔画问题：&&&&&一笔画问题就是只允许起点和终点引出的线可以为奇数个,而中间的其它点都只能是偶数个,这个是不难理解的,因为当进入这个点后,还要从这个点出去,这样一进一出自然就是偶数个了.&&&&&如果一个点既是起点又是终点,那么过每个点的线就是偶数个.&&&&&因此只有经过两个点的线是奇数个或者经过所有点的线都是偶数个,&才可以一笔画成.不然画不成,很明显上面经过圆上的四个点线都是五条,是奇数个线,所以不能一笔画成&&&&比如这是一个画法,当从点A画起到点B结束后,还剩下一条线是没有办法画出来.
为您推荐：
其他类似问题
先画圆，到左上角的时候画那个斜线.....
这个可以的，先画圆，在从交点开始画中间的图形。我们数学建模课学过这个
这个可以的，先画圆，在从交点开始画中间的图形。我们数学建模课学过这个
能帮我画一下么？？我尝试了好几次了呢，都尝试不了！
扫描下载二维码查看: 12999|回复: 4
图形推理，一笔画的一点小总结
主题帖子精华
马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
才可以下载或查看，没有帐号？
图形推理是行测考试中比较难的一部分，现在分享一个一笔画的做题方法，希望可以帮大家解决这个问题。
是否是一笔画、两笔画或N笔画，一般由奇点个数和偶点个数决定。进出该点处的线的条数是奇数的就是奇点，偶数的就是偶点。
奇点：一个点引出的线有奇数条。
偶点：一个点引出的线有偶数条。
简单记忆（一笔画）：一副图能够一笔画的条件是：图中所有结点要么全是偶点；要么恰好有两个奇点，其他全是偶点。&&
扩展记忆：
1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
2、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。
3、其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
规律推广：
1、无奇点：一定是一笔画；
2、两个奇点：一笔画；
3、四个奇点：4/2=2，两笔画（一笔最多占掉两个奇点）
4、六个奇点：6/2=3，三笔画
。。。以此类推
主题帖子精华
既然你诚信诚意的推荐了，那我就勉为其难的看看吧。
主题帖子精华
学习一下！
主题帖子精华
不错，谢谢分享
主题帖子精华
Powered by