一笔画游戏 下列图形能一笔画成吗?为什么?并试着画一画。 例1
判断图中的三个图形,哪个图形能一笔画?为什么?请把能一笔画出的图形的画法用字母和箭头表示出来。 例2
下面的图形都不能一笔画成,你能否在图中添上一条线段,使它能一笔画成。 例3
1
下图中的线段代表小路,请你考虑一下,能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁?该怎样爬? 例4
下图是乡间的一条小河,上面建有六座桥,你能一次不重复地走遍所有的小桥吗?(每座小桥最多只准走一次,陆地上可以重复地来回走) 例5
在一个工地上,小红和小黄两兄弟利用铁丝各做了一个铁架子,其中有一个铁架子是用一根很长的铁丝围成的(没有剪断),另外一个铁架子是用几根半截铁丝做成的,观察下图,猜一猜哪个是用半截的铁丝做成的?哪个是用一根完成铁丝围成的? 例6
2
测试题
1.下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进、出口应设在什么地方?
2.下图中的每一个图形,最少需要几笔画出?
(a) (b) (c) (d)
3.如图是一个超市的平面图,超市共有六个门,张明想一次走遍所有通道而又不走重复路线,请你帮他设计
一种进出方法。
4.下图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个入口和一
个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?
入口出口
3
答案
1.【解析】
能,进、出口可同时设在圆周上的任意一点。 2.【解析】
依据前面所得到的结论,“凡是只有两个奇点的图形,一定可以一笔画出”.因为图(a)中只有2个奇点,所 以它最少需要一笔画出。
图(b)中有4个奇点,它不能一笔画。把图中的(b)和(a)比较,可知(b)比(a)多了一条线段,所以,可先一笔画 出(a),再画多出的一条线段,就可画出图中的(b),因此可知图(b)最少需要2笔画出。 图(c)中有6个奇点,它可在图(b)的基础上再画一笔,所以,图(c)最少需要3笔画出。 图(d)中有8个奇点,它可在图(c)的基础上再画一笔,所以,图(d)最少需要4笔画出。 具体画法如下图:
(a) (b) (c) (d)
最少1笔画成 最少2笔画成 最少3笔画成 最少4笔画成
3.【解析】
把每一条通道看作是边,通道的交点看作是结点(每个门处即为一个结点),可得下图,这样问题就转化为能否从某点出发将图一笔画的问题。
观察可知,图中只有两个奇点(点C和点D),根据一笔画原理可得:将点C和点D分别作为起点和终点,可将右图一笔画出.即张明从C门(或D门)进超市,一次走遍所有通道后从D门(或C门)出超市,其行进路线为:C?D?E?O?C?B?E?F?A?B?O?D 4.【解析】
把每个展室看作一个点,整个展厅的外部也看作一个点,两室之间有门相通,可以看作两点之间有线相连。这样,展厅的平面图就转化成b图,一个实际问题也就转化为这个图能否一笔画成的问题了,即能否从A出发,一笔画完此图,最后再回到A。图(b)中,所有的点都是偶点,因此,一定可以以A作为起点和终点而一笔画完此图。即游人可以从入口进,一次不重复地穿过所有的门,最后从出口出来。下面仅给出一种参观路线:A?E?B?C?E?F?C?D?F?A。
4

