一或多笔画和应用问题.docxVIP

多笔画及应用问题 （ 在书本讲解的基础上，该课件特意给学生复习的，要求每道题弄明白思路是怎么回事，总结下解题技巧，熟悉有什么题型，难易结合，意在锻炼学生的自学能力和拓展思维） 邓同学择录编制 　　一笔画问题 小朋友们，你们能把下面的图形一笔画出来吗？ 如果用笔在纸上连续不断又不重复，一笔画成某种图形，这种图形就叫一笔画。那么是不是所有的图形都能一笔画成呢？这一讲我们就一起来学习一笔画的规律。 典型例题 例【1】 下面这些图形，哪个能一笔画？哪个不能一笔画？ （1） （2） （3） （4） 分析 图（1）一笔画出，可以从图中任意一点开始画该图，画到同一点结束。 经过尝试后，可以发现图（2）不能一笔画出。 图（3）不是连通的，显然也不能一笔画出。图（4）也可以一笔画出，且从任何一点出发都可以。 通过观察，我们可以发现一个几何图形中和一点相连通的线的条数不同。由一点发出有偶数条线，那么这个点叫做偶点。相应的，由一点出发有奇数条数，则这个点叫做奇点。 再看图（1）、（4），其中每一点都是偶点，都可以一笔画，且可以从任意一点画起。而图（2）有4个奇点，2个偶点，不能一笔画成。 这样我们发现，一个图形能否一笔画和这个图形奇点，偶点的个数有某种联系，到底存在什么样的关系呢，我们再看一个例题。 例【2】 下面各图能否一笔画成？ （1） （2） （3） 分析 图（1）从任意一点出都可以一笔画成，因为它的每一个点都是与两条线相连的偶点。 关于图（2），经过反复试验，也可找到画法：由A B C A D C。图中B、D为偶点，A、C为奇点，即图中有两个奇点，两个偶点。要想一笔画，需从奇点出发，回到奇点。 经过尝试，图（3）无法一笔画成，而图中有4个奇点，5个偶点。 解 图（1）、（2）可以一笔画。 这样我们可以发现能否一笔画和奇点、偶点的数目有着紧密的关系。 如果图形只有偶点，可以以任意一点为起点，一笔画出。如果只有两个奇点，也可以一笔画出，但必须从奇点出发，由另一点结束。 如果??形的奇点个数超过两个，则图形不能一笔画出。 例【3】 下面的图形，哪些能一笔画出？哪些不能一笔画出？ 分析 图（1）有两个奇点，两个偶点，可以一笔画，须由A开始或由B开始到B结束或到A结束。 图（2）有10个奇点，大于2，不能一笔画成。 图（3）有4个奇点，1个偶点，因此也不能一笔画成。 解 图（1）的画法见下图。 A O B C D （1） 例【4】 下图中，图（1）至少要画几笔才能画成？ 分析 图（1）有4个奇点，所以不能一笔画出。如果把它分成几个部分，而每个部分是一笔画图形，则我们就可以用最少的几笔画出这个图形。按照这样的要求，每个部分最多含有两个奇点，可以采用再两个奇点之间增加一条或者去掉一条线的方法，该奇点就变成偶点。经观察，图（1）可以切分成图（A）、（B）两个图形。这两部分都可以一笔画出，所以图（1）至少用两笔画出。 解 将图（1）分成图（A）、（B），则图（A）可由A-B-O-D-A-C-D一笔画成，图（B）由B-C一笔画成，所以图（1）至少要两笔画完。 A B C D （1） A O B C D （A） B C （B） O 小结 能否一笔画成，关键在于判别奇点、偶点的个数。 只有偶点，可以一笔画，并且可以以任意一点作为起点。 只有???个奇点，可以一笔画，但必须以这两个奇点分别作为起点和终点。 奇点超过两个，则不能一笔画。对于一些比较复杂的路线问题，可以先转化为简单的几何图形，然后根据判定是否能一笔画的方法进行解答。 　　二、多笔画 　　我们把不能一笔画成的图，归纳为多笔画.首先，我们来考虑一个不能一笔画成的图，至少用几笔才能画完呢？（为了研究的方便，我们仍然只研究连通图，非连通图可转化为连通图.） 　　下面，我们就用简单熟悉的图来研究这个问题.通过前面的学习我们已经知道：当奇点个数不是0或2时，图不能一笔画出.因此，我们可以猜想；奇点个数是研究多笔画问题的关键。 　　观察下面的图形，并列出奇点的个数与笔画数（至少几笔画完此图）的关系表格。 　　为了表示得清楚一些，我们把图中第一笔画出的部分用实线表示，第二笔画出的部分用虚线表示，第三笔画出的部分用点线表示，其余部分请大家自己画出. 　　奇点个数与笔画数的关系可列表如下： 　　容易看出，笔画数恰等于奇点个数的一半.事实上，对于任意的连通图来说，如果有2n个奇点（n为自然数），那么这个图一定可以用n笔画成.公式如下：