三年级奥数详解答案第十八讲多笔画及应用问题.docx

第十八讲多笔画及应用问题

上一讲中，我们主要争论了利用奇偶点来判别一笔画，学习了利用一笔画来争论一些简洁的实际问题.然而，实际生活中，很多问题的图并不能一笔画出，也就是说，一笔画理论不能直接用来解决这些问题.因此，在一笔画的根底上，我们有必要对这一类的问题作一些深入争论。

一、多笔画

我们把不能一笔画成的图，归纳为多笔画.首先，我们来考虑一个不能一笔画成的图，至少用几笔才能画完呢？〔为了争论的便利，我们仍旧只争论连通图，非连通图可转化为连通图.〕

下面，我们就用简洁生疏的图来争论这个问题.通过前面的学习我们已经知道：当奇点个数不是0或2时，图不能一笔画出.因此，我们可以猜测；奇点个数是争论多笔画问题的关键。

观看下面的图形，并列格外点的个数与笔画数〔至少几笔画完此图〕的关系表格。

为了表示得清楚一些，我们把图中第一笔画出的局部用实线表示，其次笔画出的局部用虚线表示，第三笔画出的局部用点线表示，其余局部请大家自己画出.

奇点个数与笔画数的关系可列表如下：

简洁看出，笔画数恰等于奇点个数的一半.事实上，对于任意的连通图来说，假设有2n个奇点〔n为自然数〕，那么这个图肯定可以用n笔画成.公式如下：

奇点数÷2=笔画数，即2n÷2=n。

细心的同学可能会问：2n是表示一个偶数，但假设有奇数个奇点怎么办？实际上，这种状况不行能消灭，连通图中，奇点的个数只能是偶数.想一想，这是为什么呢？

例1观看下面的图，看各至少用几笔画成？

分析解答

图中有8个奇结点，因此需用4笔画成。

图中有12个奇点，需6笔画成。

图是无奇点的连通图，可一笔画成。

例2推断下面的图能否一笔画成；假设不能，你能用什么方法把它改成一笔

画？

分析解答

图中共有4个奇点，因此，明显无法一笔画成.要想改为一笔画，关键在于削减奇点的数目〔把奇点的个数削减到0或2〕，具体方法有两种：

①去边.马上多余的两奇点间的边去掉.这种方法只适用于多余的两奇点间有边相连的状况，如对以下图就不适用.

此题中，可去掉连结奇点B、C的边BC。

②添边.即在多余的两奇点间添上一条边.此题中，可以在奇点A、C间添上边AC.添边的方法适用于任意多笔画的图。

改为一笔画时，具体实现的方案很多，如此题中，我们可以通过上述两种方法把奇点个数削减到0。

小结：对于有2n〔n为大于1的自然数〕个奇点的连通图来说，改为一笔画的方法一般是：在多余的n-1〔或n〕对奇点间，各添上一条边；假设这n-1对〔或n对〕奇点间都有边相连，也可以在这n-1〔或n〕对间各去掉一条边。

例3将以下图改为一笔画.

分析解答

图〔1〕中有6个奇点，因此可添上两条〔或3条〕边后可改为一笔画；又由于这个图中，把这6个奇点任意分为3对后，最多只有两对奇点间有边相连，因此，可去掉两条边后改为一笔画，举例如图〔3〕～〔6〕。

图〔2〕中有4个奇点，因此，可添上2条〔或1条〕边后改为一笔画；又由于把奇点按A与B，C与D〔或A与D，B与C〕分为两对后，每对间均有边相连，因此，可去掉两条〔或1条〕边后改为一笔画.举例如图〔7〕～〔8〕.

说明：图〔6〕运用了两种方法，去掉边BC，添上边AD与EF.

二、应用问题

在学习了一笔画与多笔画的理论以后，我们来看看这些理论在实际问题中的应用。

例4以下图是某少年宫的平面图，共有五个大厅，相邻两厅之间都有门相通

〔D与E两厅除外〕，并且有一个入口和一个出口.问游人能否从入口入，一次不重复地穿过全部的门？假设可以，请指明穿行路线；假设不能，请你想一想，关闭哪扇门后就可以办到？

分析解答

类似于上一节中的问题，我们把每个厅看作一个结点〔室外也看作一个结点〕，两厅之间有门相通可看作两结点之间有线相连，于是问题转化为图〔2〕能否一笔画完的问题.明显，图中有四个奇点：A、B、C、F，不行能一笔画出，即游人不行能一次不重复地穿过全部的门。

4个奇点时，只要把连接其中两个奇点的一条边去掉，这个图就只剩下两个奇点，就可以一笔画出，即游人可以用剩下的两个奇点分别作为起点和终点，不重复地穿过全部的门.关掉一扇门实际上就是去掉一条边.因此，我们可以考虑去掉边AC或AB.但是，值得留意的是：游人必需从入口进入，也即结点F必需作为起点，而此题中有4个奇点且只允许去掉一条边，因此F必需是奇点，也即不能去掉与F相连的边。

通过上面的分析，我们知道：只要关闭A、C之间的门，或A、B之间的门，游人就可以从入口〔边FC或FD或FE〕入，一次不重复地穿过全部的门。

例5以下图是某个花房的平面图，它由六间展室组成，每