博大弘仕公务员考试：图形推理冲刺巧解

《博大弘仕公务员考试：图形推理冲刺巧解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、博大弘仕公务员考试：图形推理冲刺巧解作者：睥大弘仕教育中心资料來源：hg:〃vww・gwYbroad・com一笔画问题是图形推理的常考点，主要考查能曲一笔画完的图形。随着考试的发展演变,在2012的国家公务员考试屮出现了两笔眩问题，三笔眩问题，那么如何来判断一个图形可以由几笔完成呢？博大弘仕肖锋老师为大家介绍判定一幅图的完成笔数的方法，希望对大家参加联考有所帮助。谈到多笔眩问题就不得不提到著名的“七桥问题J七桥问题即是如何不重复的一次性走完下图所示的七座桥。怎样敵步才能不重复地走过每座桥？著名的数学家欧拉在研究“七桥问题”用一笔画的规律解决了这个占典数学难题，并由此创立了数学的一

2、个分支——图论。能否一笔画成，主要根据图的奇、偶点的数目来决定的。与奇数（单数）条边相连的点叫做奇点；与偶数（双数）条边相连的点叫做偶点。①凡是曲偶点组成的连通图，一定口J以一笔画成。画时口J以把任一偶点为起点，最后一定能以这个点为终点画完此图。②凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。其实，即是一幅存在0个或2个奇点的的连通图，必然可以一笔画完。【例】（2009年广东真题）怎样散步才舱不重复地走过每座桥？【博大弘仕点拨】观察题而，先看第一组图，题而元素差异较大，根据“三个步骤、一句口诀"可以首先发现都是轴对称图形，考虑

3、“称''的规律。观察第二组图，前两幅图都是轴对称图形，但选项ACD都是轴对称图形。再考虑“形"的规律，第一组图都是可以一笔画完的,三幅图都没冇奇点。第二组图屮，第一幅图存在两个奇点，第二幅图无奇点，也可以一笔画完。I大I此，需要寻找一个可以一笔完成的图形。选项A,4个奇点，不能一笔画完；选项B,不是连通图形，不能一笔画完；选项C,有2个奇点，可以一笔完成。选项D,4个奇点，不能一笔画完。故，正确答案为C。这就是通过奇点数量來判断一幅图是否可以一笔画完。那如何來判断一幅图到底需要几笔应成呢？奇点数除以2便可算出此图需几笔画成。来看一个例子。【例】（2012年国考真题）OQ◎©9ABC

4、D【博大弘仕点拨】观察题而，先横后纵，横向上第一组图都是可以一笔完成的，第一幅图和第二幅图没有奇点，第三幅图有2个奇点。再看横向上第二组图，第一幅图明显不是连通图形，需要两笔完成。第二幅图有4个奇点，奇点数除以2,需要两笔完成。第三幅图也冇4个奇点，需要两笔完成。所以横向上第二组图都是可以两笔完成的。横向上第三组图，第一幅图有6个奇点，至少需要三笔才能完成。第二幅图不是连通图，分成了三个部分，需要三笔完成。因此，应该选一个至少需要三笔才能完成的图形。选项A,4个奇点，至少需要两笔完成。选项B,4个奇点，至少需要两笔完成。选项C,无奇点，只需一笔即可完成。选项D,不是连通图，连通部分

5、存在4个奇点，需要两笔，加上单独的线段，共需三笔才能完成。在公务员考试中，国考往往成为地方考试的风向标，因此，在去年国考出现儿笔画完问题Z后，我们也需要对其加以重视，才能更好的应对即将到来的公务员考试。