您现在的位置: 查字典公务员网 >选调生 >备考资料 >行测 >选调生行测备考: 图形推理一笔画问题深度剖析
北京 上海 山东 江苏 浙江 安徽 吉林 福建 广东 广西 海南 天津 河北 黑龙江 山西 甘肃 湖北 湖南 河南 四川 重庆 云南 贵州 西藏 宁夏 新疆 青海 陕西 辽宁 江西 内蒙古

选调生行测备考: 图形推理一笔画问题深度剖析

2015-04-16 | 网络

选调生考试备考工作正在进行中,在选调生考试行测试卷中,图形推理是常考的一种题型。而一笔画图形是图形推理中比较特殊的一种。何为一笔画,其解题的关键在何处?带着这些疑问,中公选调生考试网和大家一起先看一个故事,从故事中也许能够获得启示。

这个故事发生在18世纪的哥尼斯城堡。流经那里的一条河中有两个小岛,还有起座桥把这两个小岛与河岸联系起来,那里风景优美,游人众多。在这个美丽的地方,人们讨论着一个有趣的问题:一个游人怎样才能不重复的一次走遍起座桥,最后又回到出发点?对于这个貌似简单的问题,许多人跃跃欲试,但都没获得成功。直到1836年,瑞士著名的数学家欧拉才证明了这个问题的不可能性。

欧拉是如何证明的呢?他认为:人民关心的只是一次不重复走遍这七座桥,而并不关心桥的长短和岛的大小,因此,岛和岸都可以看作是一个点,而桥则可以看成是连接这些点的一条线。这样,一个实际问题就转化为一个几何图形能否一笔画出的问题。

所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都画一次,不准重复。为了便于理解,我们把与奇数条边相连的结点叫做奇点,把与偶数条边相连的点称为偶点。

什么样的图形能够一笔画出来。总结起来有以下几点规律:

(1)凡是由偶点组成的连通图,一定可以一笔画成。画时可以任一偶点为起点,最后一定能以这个点为终点画完此图。(即当图形只有0个奇点时)

(2)凡是只有两个奇点(其余均为偶点)的连通图,一定可以一笔画完;画时必须以一个奇点为起点,另一个奇点为终点。

(3)其他情况的图形,都不能一笔画出。

【实战演练】

从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。

选调生行测备考: 图形推理一笔画问题深度剖析1

【答案】B。查字典公务员解析:每个图形均可以一笔画出。

【选调生行测备考: 图形推理一笔画问题深度剖析】相关文章:

申论范文:中国梦

2017山西行测备考:盈亏思想之鸡兔同笼问题

申论名言警句储备:政府工作报告中的热门内容

2017山西行测备考:数量关系与资料分析的复习技巧

2017省考行测备考:巧解二元一次方程组

2017省考行测考点讲解:鸡兔同笼问题

2017山西行测备考重点:工程问题两大关键思路

2017陕西公务员考试申论备考:文章标题拟定误区与拟定原则

2017山西公务员考试行测备考:分类分步解排列组合题

2017山西行测技巧:掌握特值法的奥秘

推荐栏目阅读 选调生 备考资料 行测
网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线