小学奥数三年级下学期 多笔画及应用问题.docVIP

小学数学?竞赛辅导三年级下学期第三讲?多笔画及应用问题田老师小学数学辅导资料 发表于 2005-5-3 20:21:00 ? 　　上一讲中，我们主要研究了利用奇偶点来判别一笔画，学习了利用一笔画来研究一些简单的实际问题.然而，实际生活中，许多问题的图并不能一笔画出，也就是说，一笔画理论不能直接用来解决这些问题.因此，在一笔画的基础上，我们有必要对这一类的问题作一些深入研究。 　　一、多笔画 　　我们把不能一笔画成的图，归纳为多笔画.首先，我们来考虑一个不能一笔画成的图，至少用几笔才能画完呢？（为了研究的方便，我们仍然只研究连通图，非连通图可转化为连通图.） 　　下面，我们就用简单熟悉的图来研究这个问题.通过前面的学习我们已经知道：当奇点个数不是0或2时，图不能一笔画出.因此，我们可以猜想；奇点个数是研究多笔画问题的关键。 　　观察下面的图形，并列出奇点的个数与笔画数（至少几笔画完此图）的关系表格。 　 　　为了表示得清楚一些，我们把图中第一笔画出的部分用实线表示，第二笔画出的部分用虚线表示，第三笔画出的部分用点线表示，其余部分请大家自己画出. 　　奇点个数与笔画数的关系可列表如下： 　　容易看出，笔画数恰等于奇点个数的一半.事实上，对于任意的连通图来说，如果有2n个奇点（n为自然数），那么这个图一定可以用n笔画成.公式如下： 　　奇点数÷2=笔画数，即2n÷2=n。 　　细心