2015湖南省政法干警考试行测备考:图形推理一笔画问题
2015-08-27 13:43 常德人事考试网 http://changde.huatu.com/ 文章来源:华图教育
2015湖南政法干警考试交流群:319973418
推荐课程:【面授课程】2015湖南政法干警笔试课程 【网络课程】网络课程直播
近日,湖南华图通过各种渠道获知,2015年湖南政法干警考试确定招聘,2015湖南政法干警招录公告发布预计在8月底,2015湖南政法干警招录人数预计在100人左右,2015湖南政法干警报名时间预计在2015年8月底,2015湖南省政法干警考试时间确定9月19日-20日。湖南政法干警招录考试网整理2014湖南政法干警招录考试公告,以便各位考生参阅。此外,也将同步官网第一时间发布2015湖南政法干警招录公告、2015湖南政法干警职位表及报名时间。湖南政法干警考试交流群:319973418。
在政法干警行测试卷中,图形推理是常考的一种题型。而一笔画图形是图形推理中比较特殊的一种。何为一笔画,其解题的关键在何处?
为了解答上述问题,我们先来听一个故事:
这个故事发生在18世纪的哥尼斯城堡。流经那里的一条河中有两个小岛,还有起座桥把这两个小岛与河岸联系起来,那里风景优美,游人众多。在这个美丽的地方,人们讨论着一个有趣的问题:一个游人怎样才能不重复的一次走遍起座桥,最后又回到出发点?对于这个貌似简单的问题,许多人跃跃欲试,但都没获得成功。直到1836年,瑞士着名的数学家欧拉才证明了这个问题的不可能性。
欧拉是如何证明的呢?他认为:人民关心的只是一次不重复走遍这七座桥,而并不关心桥的长短和岛的大小,因此,岛和岸都可以看作是一个点,而桥则可以看成是连接这些点的一条线。这样,一个实际问题就转化为一个几何图形能否一笔画出的问题。
所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都画一次,不准重复。为了便于理解,我们把与奇数条边相连的结点叫做奇点,把与偶数条边相连的点称为偶点。
什么样的图形能够一笔画出来。总结起来有以下几点规律:
(1)凡是由偶点组成的连通图,一定可以一笔画成。画时可以任一偶点为起点,最后一定能以这个点为终点画完此图。(即当图形只有0个奇点时)
(2)凡是只有两个奇点(其余均为偶点)的连通图,一定可以一笔画完;画时必须以一个奇点为起点,另一个奇点为终点。
(3)其他情况的图形,都不能一笔画出。
以上就是我们对一笔画问题的介绍,希望能给大家带来帮助
华图图书湖南旗舰店(仅限手机购买之类的~ 电脑只可以浏览):http://kdt.im/YMJrU3AjP
---相关阅读资料---
(编辑:常德华图)
下一篇:没有了
掌上华图客户端下载
关键词阅读:湖南政法干警行测备考 政法干警复习指导
- 2015湖南政法干警考试行测:定义判断常用三大解题技巧2015.08.06
- 2015湖南政法干警行测备考:工程问题巧设“特值”2015.08.04
- 2015湖南政法干警行测备考重点:马克思唯物辩证法2015.07.30
- 湖南政法干警行测备考:排序技巧"话题一致"2013.09.07