一笔画问题是图论中一个著名的问题。一笔画问题起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题，也提出了一笔画定理，顺带解决了一笔画问题[1]。一般认为，欧拉的研究是图论的开端。
与一笔画问题相对应的一个图论问题是哈密顿问题。
目录[隐藏]
1 问题的提出
2 一笔画定理
2.1 定理一
2.2 定理二
3 例子
3.1 七桥问题
3.2 一个可以一笔画的例子
4 一笔画问题与哈密顿问题
5 参见
6 参考来源
[编辑] 问题的提出
一笔画问题是柯尼斯堡问题经抽象化后的推广，是图遍历问题的一种。在柯尼斯堡问题中，如果将桥所连接的地区视为点，将每座桥视为一条边，那么问题将变成：对于一个有着四个顶点和七条边的连通图G(S,E)，能否找到一个恰好包含了所有的边，并且没有重复的路径。欧拉将这个问题推广为：对于一个给定的连通图，怎样判断是否存在着一个恰好包含了所有的边，并且没有重复的路径？这就是一笔画问题。用图论的术语来说，就是判断这个图是否是一个能够遍历完所有的边而没有重复。这样的图现称为欧拉图。这时遍历的路径称作欧拉路径（一个圈或者一条链），如果路径闭合（一个圈），则称为欧拉回路[1]。
一笔画问题的推广是多笔画问题，即对于不能一笔画的图，探讨最少能用多少笔来画成。
[编辑] 一笔画定理
对于一笔画问题，有两个判断的准则，它们都由欧拉提出并证明[1]。
[编辑] 定理一
有限图G 是链或圈的充要条件是：G为连通图，且其中奇顶点的数目等于0或者2。有限连通图G 是圈当且仅当它没有奇顶点[2]。
证明[2][3]：
必要性：如果一个图能一笔画成，那么对每一个顶点，要么路径中“进入”这个点的边数等于“离开”这个点的边数：这时点的度为偶数。要么两者相差一：这时这个点必然是起点或终点之一。注意到有起点就必然有终点，因此奇顶点的数目要么是0，要么是2。
充分性：
如果图中没有奇顶点，那么随便选一个点出发，连一个圈C1。如果这个圈就是原图，那么
结束。如果不是，那么由于原图是连通的，C1 和原图的其它部分必然有公共顶点s1。从这一点出发，在原图的剩余部分中重复上述步骤。由于原图是有限图，经过若干步后，全图被分为一些圈。由于两个相连的圈就是一个圈，原来的图也就是一个圈了。
如果图中有两个奇顶点u 和v，那么加多一条边将它们连上后得到一个无奇顶点的有限连通图。由上知这个图是一个圈，因此去掉新加的边后成为一条链，起点和终点是u 和v。[编辑] 定理二
如果有限连通图G 有2k 个奇顶点，那么它可以用k 笔画成，并且至少要用k 笔画成[2]。
证明[2][3]：将这2k 个奇顶点分成k 对后分别连起，则得到一个无奇顶点的有限连通图。由上知这个图是一个圈，因此去掉新加的边后至多成为k 条链，因此必然可以用k 笔画成。但是假设全图可以分为q 条链，则由定理一知，每条链中只有两个奇顶点，于是。因此必定要k 笔画成。
[编辑] 例子
图一：无法一笔画
图二：尽管按照中文书写习惯“串”字不止一笔，但它可以一笔写成。[编辑] 七桥问题
右图一是七桥问题抽象化后得到的模型，由四个顶点和七条边组成。注意到四个顶点全是奇顶点，由定理一可知无法一笔画成。
[编辑] 一个可以一笔画的例子
图二是中文“串”字抽象化后得到的模型。由于只有最上方和最下方的顶点是奇顶点，由定理一知它可以一笔画成。
[编辑] 一笔画问题与哈密顿问题
一笔画问题讨论的是能否不重复地遍历一个图的所有边，至于其中有否顶点的遍历或重复经过则没有要求。哈密顿问题讨论的则是顶点的遍历：能否不重复地遍历一个图的所有顶点？[4]哈密顿问题由哈密顿在1856年首次提出，至今尚未完全解决[2]。
[编辑] 参见
柯尼斯堡七桥问题
哈密尔顿问题
树(图论)
中国邮递员问题
[编辑] 参考来源
^ 1.0 1.1 1.2 Janet Heine Barnett, Early Writings on Graph Theory: Euler Circuits and The K?onigsberg Bridge Problem
^ 2.0 2.1 2.2 2.3 2.4 熊斌，郑仲义，《图论》，第四章，38-46，华东师范大学出版社。
^ 3.0 3.1 详细的证明
^ 欧拉图和哈密顿图
“一笔画问题——七桥问题的解决”教学设计 执教者：高馨教学内容：“一笔画问题——七桥问题的解决”。 教学目标： 1.让学生体会用“数学模型方法”解决问题。 2. 通过其中抽象出点、线的过程,使学生对点、线有进一步的认识。 3.通过探究"一笔画"的规律的活动,锻炼学生克服困难的意志及勇于发表见解的好习惯。 教学重点：数学模型方法的渗透，以及在活动中去寻找规律，发现问题，解决问题。 教学难点：让学生自己探究得出"一笔画"的规律。 教学准备：课件，学习活动单3张，红色水彩笔。 教学过程： 导语：同学们，平时生活中，我们要用智慧的双眼认真观察周边的事物。今天，老师要和大家上一节有趣的数学活动探究课。准备好了吗？好，上课！ 一、故事激趣导入新课： 1.小视频（简笔画导入）师：请大家认真观察，（老师边画边说） 师：老师画这些图案时都是怎样画成的？ 2.介绍数学史，建立数学模型：18世纪时风景秀丽的小城哥尼斯堡中有一条河,河的中间有两个小岛,河的两岸与两岛之间共建有七座桥(如图),当时小城的居民中流传着一道难题:一个人怎样才能不重复地走过所有七座桥,再回到出发点? 这就是数学史上着名的七桥问题,你愿意试一试吗?好，动笔吧。结果怎样？ 3.介绍瑞士数学家欧拉。欧拉把一个实际的生活情景问题转化成合适的“数学模型”。这种研究方法就是“数学模型方法”。你们对一笔画问题感兴趣吗？想了解吗？今天我们就来一起研究“一笔画问题”。（板书） 4.什么叫一笔画？什么样的图可以一笔画成？（下笔后笔尖不能离开纸B、每条线都只能画一次而不能重复。）
5.认识连通图。 6.要研究一笔画图案有什么规律，我们必须先来了解两个重要概念：奇点和偶点点：有奇数条边相连的点叫奇点。 ●●● ②偶点：有偶数条边相连的点叫偶点。 ●●● 二、小组合作实验探究 1、师：我们来动手画几幅简单美丽的图案，请大家亲自感受一下! 2、小组合作探究要求： ①小组合作分工完成8个图形的判断。 ②完成后一起交流讨论，哪些图形能一笔画完成。 ③观察表格，能一笔画完成的图形有什么规律？ ④能一笔画成的图形起点和终点有什么规律？ 时间：6分钟 小组合作完成学习活动单： 5、小组反馈，并把能一笔画完成的图案在纸上描一遍，亲身体验一笔画的乐趣！（音乐） 6、总结规律：奇点个数为0或2时，可以一笔画。（板书） 7、进一步探究该如何一笔画？起笔与落笔有什么规律？ A．奇数点个数为0个时，由任意一点出发均可，且会回到原出发点。
2010-10-18 17:32 by EricZhang(T2噬菌体), 3556 visits, 网摘, 收藏, 编辑 关于一笔画问题的数学分析（对一道面试题的总结与扩展思考） 摘要 前几天参加了一个公司的面试，其中被问到了一个题。面试官在纸上画了一个图形（具体图形见下文），问我能不能一笔画出这个图形，要求每条边必须只走一次，并且画的过程中笔不能离开纸。当时我没有试着去画，而是凭着自己图论方面的知识在几秒钟之内告诉面试官不可能做到，然后简单说了一下理由。面试结束后我翻阅了图论相关的资料，发现当时自己虽然给出了正确答案，但理由并不完全正确。昨天我花了几个小时仔细研究了一下相关的理论，总结了一下这类问题的类型和解法，写成此文，分享给大家。 问题的提出 当时面试官给我出的问题是这样的：对于下面这个图形，让我一笔画出，要求每条边必须只走一次，并且画的过程中笔不能离开纸。 面试时我给出的回答是不可能做到，面试结束后我也从数学上证明了这个这个回答。当然有兴趣的朋友可以试着画画看。
这个问题其实就是我们小时候会玩到的一笔画游戏。这类问题看似简单直观，但是仔细研究下来却蕴含了很多东西，而且涉及了图论中一个非常重要的研究课题——欧拉迹。而且这类问题可以扩展出很多东西，例如任意给一个图可不可以完成一笔画且最后回到起始点？再如到底什么样的图可以一笔画出来？什么样的图一笔画不出来？如果一个图可以一笔画出来，那么应该如何画？有没有对一切可一笔画图形的通用解法？ 下面我们将这个问题抽象成一般问题，然后从图论角度寻找上述疑问的答案。 图论中的一些概念 因为在下文论述过程中需要用到一些图论的基本概念，为了照顾在这方面不熟悉的朋友，我先将要用到的定义和概念列出来，如果您对图论的基本内容已经了然于胸，可以跳过这一节。另外如不做特殊说明，下文所有的“图”都默认指“无向图”，本文的讨论不涉及“有向图”。 简单图——一个简单图可表示为G=(V, E)，其中V是顶点集合，其中每个元素是图的一个顶点；E是边集合，其中每一个的元素是一个顶点对(a, b)，其中a和b均属于V，这个顶点对表示顶点a和b 间有一条边相连。 多重图——简单图不允许同一组顶点对在E中出现两次，即一对顶点间最多只有一条边。如果在简单图的基础上允许任一组顶点对间有任意条边，则简单图变为多重图。 一般图——如果在多重图的基础上允许自关联边，即允许(a, a)这样的顶点对出现在E中，则这种图叫一般图。（我们后续所有讨论的对象都是一般图，如不做特殊说明，下文所有的“图”均指一般图）顶点的度——一个顶点的度是这个顶点所连接的边的条数。 连通图——如果一个图任意两个顶点之间都存在由边组成的通路，则这种图叫连通图。（我们后续所有讨论的对象都是连通图，如不做特殊说明，下文所有的“图”均指无向一般连通图）
学习一笔画 【专题简析】 1．概念： （1）连通图：图中任意两点都是连通的，那么图被称作连通图。 （2）一笔画：是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。 （3）一笔画一定是连通图，连通图不一定是一笔画。 2．图中的点可分两大类： （1）偶数点：从这点出发的线的数目是偶数的，叫偶数点（偶点）。 （2）奇数点：从这点出发的线的数目是奇数的，叫奇数点（奇点）。 3．规律----一个图形能否一笔画成，关键在于图中单数点的多少。 （1）同进同出：凡是图形中没有奇数点的一定可以一笔画成。 （2）一进一出：凡是图形中只有两个单数点，一定可以一笔画成， 画时必须从一个单数点为起点，最后以另一单数点为终点。 （3）凡是图形中单数点的个数多于两个时，此图肯定是不能一笔画成。 【例题1】一些平面图形是由点和线构成的，这里的“线”可以是线段，也可以是一段曲线，请自己画一些图研究每个点和线的连接情况。 思路导航：请小朋友仔细观察下列各图中的点，他们分别与几条线相连。 （1）与一条线段相连的点有： （2）与两条线段相连的点有： （3）与三条线段相连的点有： （4）与四条线段相连的点有：
下列平面图形中，数一数图中有几个单数点？ 下面的图形能不能一笔画成？如果能，应该怎样画？ 下图是某地区所有街道的平面图，甲、乙两人同时分别从A 、B 出发，以相同的速度走遍所有的街道，最后到达C.那么两人谁先到达？为什么？ C 下图是某新村小区主干道平面图。甲、乙两人同时分别从A 、B 出发，以相同的速度走遍所有的主干道，最后到达C.问谁能最先到达C ？为什么？ 给下面的图形添一条线，使它能够一笔画成。
《七桥问题与一笔画》教案 广西玉林市陆川县万丈初中陈勇欢 所用教材 人教版七年级上册第三章P121-122 教学任务分析
教学流程安排 课前准备
教学过程 一、展示问题引入新课 18世纪时风景秀丽的小城哥尼斯堡中有一条河，河的中间有两个小岛，河的两岸与两岛之间共建有七座桥（如图），当时小城的居民中流传着一道难题：一个人怎样才能不重复地走过所有七座桥，再回到出发点？ 这就是数学史上著名的七桥问题，你愿意试一试吗？ 二、分析：数学家欧拉知道了七桥问题他用四个点A 、B 、C 、D 分别表示小岛和岸，用七条线段表示七座桥（如图）于是问题就成为如何“一笔画”出图中的图形？ ● 点A 、B 表示 岛 点C 。D 表示岸 ▎线表示桥 通过故事的形式把问题引出来，一方面激发 学生的学习兴趣，另一方面也可以让学生感 受到他们今天探讨的课题就是当年困扰千 百人的问题，这样可以增进学生的求知欲。接着让学生通过对七座桥的观察，在图上试走 等活动， 留给学生一个悬念，为后面的探究活 动埋下伏笔，同时也把学生的求知欲望推上 了一个高潮。 欧 拉利用了几何的抽象化和理想化来观察生活，建立了准确的数学模型，七年级数学开始讲点、线、面，这些几何概念 是从现实中抽象化和理想化而来，在欧拉的眼中，在地图上 一个城市是一个点。岛和陆地抽象成点，桥抽象成线，直线是笔直的，生活中没有完全精确的笔直线，这是理想化了，正因为数学的这种抽象，才使数学具有“应用的广泛性”这一特点。
问题的答案如何呢？让我们先来了解三个新概念。 ①有奇数条边相连的点叫奇点。如： ●● ● ②有偶数条边相连的点叫偶点。如： ●● ③一笔画指：1、下笔后笔尖不能离开纸。 2、每条线都只能画一次而不能重复。 三、活动探究 下列图形中。请找出每个图的奇点个数，偶点个数。试一试哪些可以一笔画出，请填 让学生充分 理解这三个 概念为下面 探究规律做 准备。 教师重点关注：① 学生能否理解一笔 画②能否勇于克服 数学活动中的困 难，有学好数学的 信心。 老师发给学生每人 一份探究的图形与 表格然后，学生动 手、填表，教师参 与学生活动，并在 投影仪上展示学生 的作品 对于图①②③④⑤ ⑥⑨有什么共同的 特点？如果它们能 一笔画，必须从什 么样的点出发？你 得到了哪些结论 ⑼ A B C C
第十七讲 一笔画问题 小朋友们，你们能把下面的图形一笔画出来吗？ 知识点: 1.一笔画的概念:如果用笔在纸上连续不断又不重复，一笔画成某种图形，这 种图形就叫一笔画。那么是不是所有的图形都能一笔画成呢？这一讲我们就一起来学习一笔画的规律。 2.一笔画的规律 3.奇点和偶点 例【1】 下面这些图形，哪个能一笔画？哪个不能一笔画？ （1） （2） （3） （4） 分析 图（1）一笔画出，可以从图中任意一点开始画该图，画到同一点结束。 经过尝试后，可以发现图（2）不能一笔画出。 图（3）不是连通的，显然也不能一笔画出。 图（4）也可以一笔画出，且从任何一点出发都可以。 通过观察，我们可以发现一个几何图形中和一点相连通的线的条数不同。由一点发出有偶数条线，那么这个点叫做偶点。相应的，由一点出发有奇数条数，则这个点叫做奇点。 再看图（1）、（4），其中每一点都是偶点，都可以一笔画，且可以从任意一点画起。而图（2）有4个奇点，2个偶点，不能一笔画成。 这样我们发现，一个图形能否一笔画和这个图形奇点，偶点的个数有某种联系，到底存在什么样的关系呢，我们再看一个例题。 例【2】 下面各图能否一笔画成？ （1） （2） （3） A E C D B C D A A B C D B F
分析 图（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）的画法见下图。 例【4】 下图中，图（1）至少要画几笔才能画成？ D （1）
七桥问题与一笔画 广西玉林市陆川县万丈初中陈勇欢 所用教材 人教版七年级上册第三章P121-122 教学任务分析
教学流程安排 课前准备
教学过程 一、展示问题引入新课 18世纪时风景秀丽的小城哥尼斯堡中有一条河，河的中间有两个小岛，河的两岸与两岛之间共建有七座桥（如图），当时小城的居民中流传着一道难题：一个人怎样才能不重复地走过所有七座桥，再回到出发点？ 这就是数学史上著名的七桥问题，你愿意试一试吗？ 二、分析：数学家欧拉知道了七桥问题他用四个点A 、B 、C 、D 分别表示小岛和岸，用七条线段表示七座桥（如图）于是问题就成为如何“一笔画”出图中的图形？ A 岛 D 岸 B 岛 C 岸 ● 点A 、B 表示岛 点C 。D 表示岸 ▎线表示桥 通过故事的形式把问题引出来，一方面激发 学生的学习兴趣，另一方面也可以让学生感 受到他们今天探讨的课题就是当年困扰千 百人的问题，这样可以增进学生的求知欲。接着让学生通过对七座 桥的观察，在图上试走 等活动， 留给学生一个悬念，为后面的探究活动埋下伏笔，同时也把学生的求知欲望推上 了一个高潮。 欧 拉利用了几何的抽象化和理想化来观察生活，建立了准确的数学模型，七年级数学开始讲点、线、面，这些几何概念 是从现实中抽象化和理想化而来，在欧拉的眼中，在地图上 一个城市是一个点。岛和陆地抽象成点，桥抽象成线，直线是笔直的，生活中没有完全精确的笔直线，这是理想化了，正因为数学的这种抽象，才使数学具
问题的答案如何呢？让我们先来了解三 个新概念。 ①有奇数条边相连的点叫奇点。如： ●● ● ②有偶数条边相连的点叫偶点。如： ●● ③一笔画指：1、下笔后笔尖不能离开 纸。2、每条线都只能画一次而不能重复。 三、活动探究 下列图形中。请找出每个图的奇点个数， 偶点个数。试一试哪些可以一笔画出，请填 ● ● ● ● ● ● 让学生充分 理解这三个 概念为下面 探究规律做 准备。 教师重点关注：① 学生能否理解一笔 画②能否勇于克 服数学活动中的困 难，有学好数学的 信心。 老师发给学生每人 一份探究的图形与 表格然后，学生动 手、填表，教师参 与学生活动，并在 投影仪上展示学生 的作品 对于图 ①②③④⑤⑥ ⑨有什么共同的 ⑺⑻ ● ● A B C C C B O B C D F
七桥问题和一笔画 18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡，那里有七座桥。如图1所示：河中的小岛A与河的左岸B、右岸C各有两座桥相连结，河中两支流间的陆地D与A、B、C各有一座桥相连结。当时哥尼斯堡的居民中流传着一道难题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点？大家都试图找出问题的答案，但是谁也解决不了这个问题。 图 1 图 2 七桥问题引起了著名数学家欧拉（17071783）的关注。他把具体七桥布局化归为图2所示的简单图形，于是，七桥问题就变成一个一笔画问题：怎样才能从A、B、C、D中的某一点出发，一笔画出这个简单图形（即笔不离开纸，而且a、b、c、d、e、f、g各条线只画一次不准重复），并且最后返回起点？欧拉经过研究得出的结论是：图2是不能一笔画出的图形。这就是说，七桥问题是无解的。这个结论是如何产生呢？请看下面的分析。 如果我们从某点出发，一笔画出了某个图形，到某一点终止，那么除起点和终点外，画笔每经过一个点一次，总有画进该点的一条线和画出该点的一条线，因此就有两条线与该点相连结。如果画笔经过一个n次，那么就有2n条线与该点相
连结。因此，这个图形中除起点与终点外的各点，都与偶数条线相连。如果起点和终点重合，那么这个点也与偶数条线相连；如果起点和终点是不同的两个点，那么这两个点部是与奇数条线相连的点。综上所述，一笔画出的图形中的各点或者都是与偶数条线相连的点，或者其中只有两个点与奇数条线相连。 图2中的A点与5条线相连结，B、C、D各点各与3条线相连结，图中有4个与奇数条线相连的点，所以不论是否要求起点与终点重合，都不能一笔画出这个图形。 1736年，欧拉在圣彼得堡科学院作了一次学术报告。在报告中，他证明了上述结论。后来他又给出了鉴别任一图形能否一笔画出的准则，即欧拉定理。为了介绍这个定理，我们先来看下面的预备知识： 由有限条线组成的图形叫做网络，其中每条线都要求有两个不同的端点。这些线叫做网络的弧，弧的端点叫做网络的顶点。例如，图2是一个网络，a、b、c、d、e、f、g是它的7条弧，A、B、C、D是它的四个顶点。 网络中互相衔结的一串弧叫做一条路。如果网络中任意两个顶点都可以用一条路连结起来，那么就称这个网络为连通的；否则称为不连通的。例如，图2是连通的网络；图3是不连通的网络，其中有的顶点（例如A与D）之间没有路线连结。
五、简单一笔画 王牌例题1 一些平面图形是由点和线构成的。这里的“线”可以是线段，也可以是一段曲线。每个图中的每个点和线的连接情况如何呢？ 【思路导航】请小朋友仔细观察下列各图中的点它们分别与几条线相连。 ①与一条线相连的点有： ②与两条线相连的点有：P25 ③与三条线相连的点有： ④与四条线及四条以上线相连的点有： 归纳：把和一条、三条、五条等单数条线连的点叫做单数点；把和二条、四条、六条等双数条线连的点叫双数点。每个图中的点要么是单
数点，要么是双数点。 疯狂操练1 随便找一个平面图形，数一数图中有几个单数点，几个双数点。 王牌例题2 下列图形中各有几个单数点？能一笔画成吗？ （1）（2）（3） 【思路导航】图（1）中有二个单数点，图（2）中有0个单数点，都能一笔画成；图（3）中有四个单数点，不能一笔画成。 结论：一个图能不能一笔画成与它包含的单数点有关，有0个或2个单数点的图能够一笔画成，否则不能一笔画成。 疯狂操练2 下列图形能一笔画成吗？为什么？ ⑴⑵⑶⑷ ⑸⑹ 王牌例题3 下图（图1）能不能一笔画成？如果能，应该怎样画？
（1）（2） （2）图中画的箭头是：外圆为顺时针方向，正方形是顺时针方向，菱形是逆时针方向，中间两条线是顺时针方向。 【思路导航】通过观察发现图中所有的点都是双数点，根据前面的结论，所有的点都是双数点一定可以一笔画成。因此任何一个双数点都可以作为起点，最后仍以这点作为终点。 图（1）没有单数点，都是双数点，能一笔画成。画法见图（2）。 疯狂操练3 判断下列各图能否一笔画出，并说明理由。能一笔画成的试着画一画。 （2）（3） （4）（5）（6） 王牌例题4 下图（图1）能否一笔画成，若不能，你能用什么方法
第十二讲一笔画问题
例2下图是国际奥委会的会标，你能一笔把它画出来吗？ 分析与解答 一个图能否一笔画出，关键取决于这个图中奇点的个数.通过观察可以发现，上图中所有的结点都是偶点，因此，这个图可以一笔画出.画时可以任一结点作为起点。 例3下图是某地区所有街道的平面图.甲、乙二人同时分别从A、B出发，以相同的速度走遍所有的街道，最后到达C.如果允许两人在遵守规则的条件下可以选择最短路径的话，问 两人谁能最先到达C？ 分析与解答 本题要求二人都必须走遍所有的街道最后到达C，而且两人的速度相同.因此，谁走的路程少，谁便可以先到达C。容易知道，在题目的要求下，每个人所走路程都至少是所有街道路程的总和。仔细观察上图，可以发现图中有两个奇点：A和C.这就是说，此图可以以A、C两点分别作为起点和终点而一笔画成.也就是说，甲可以从A出发，不重复地走遍所有的街道，最后到达C；而从B出发的乙则不行.因此，甲所走的路程正好等于所有街道路程的总和，而乙所走的路程则必定大于这个总和，这样甲先到达C。 例4（1）能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形？
（2）能否用剪刀一次连续剪下右下图中六个三角形？ 【解析】： 上面两个图形都只有两个奇点（红色交点），都是一笔画图形，但用笔画和用剪刀剪，这两种 操作是有区别的。 第一、用笔画，笔要经过图中的每一条线段，用剪刀剪只能剪图形内部线段，四周的边框是不 能剪的； 第二，用笔画一条经过某个点的直线后，图形还是完整的，用剪刀沿直线经过某个点剪一刀后，这个图形会被剪成两段。因此在剪的过程中要注意技巧，可以分别准备好这样的两张纸片，在纸片 上画出对应的线段，让孩子在剪纸的操作中慢慢体验这一点。 这两个图形都可以按题目要求一次连续剪下。上面左边图形在剪的时候注意：可以从图形左边奇点开始先向右剪，遇到第一个交点后拐弯向上，再向右下，再向左剪，最后向下到第二个奇点结束。 例5 下图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？ 分析与解答 这种应用题，表面看起来不易解决，事实上，只要认真分析，就可以发现：我们并不关心展室的大小以及路程的远近，关心的只是能否一次不重复地走遍所有的门，与七桥问题较为类似.因此，仿照七桥问题的解法，我们可以把每个展室看作一个结点，整个展厅的外部也看作一个点，两室之间有门相通，可以看作两点之间有边相连.这样，展厅的平面图就转化成了我们数学中的图，一个实际问题也就转化为这个图（如下图）能否一笔画成的问题了，即 能否从A出发，一笔画完此图，最后再回到A。
一笔画与多笔画 知识框架 一、一笔画的认识 所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复.从上图中容易看出：能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法。 什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏.所谓一笔画，就是从图形上的某点出发，笔不离开纸，而且每条线都只画一次不准重复. 我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点. 二、一笔画问题 （1）能一笔画出的图形必须是连通的图形； （2）凡是只由偶点组成的连通图形.一定可以一笔画出．画时可以由任一偶点作为起点.最后仍回到这点； （3）凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点； （4）奇点个数超过两个的图形，一定不能一笔画． 三、多笔画问题 我们把不能一笔画成的图，归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上，对于任意的连通图来说，如果有2n个奇点（n为自然数），那么这个图一定可以用n笔画成. 重难点 （1）知道什么样的的是奇点？什么样的点是偶点。 （2）知道什么样的图形可以一笔画出。 （3）不能一笔画出的图形叫做多笔画图形，多笔画图形的笔画数与什么有关呢？
【例 1】 我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪 些点是偶点？哪些点是奇点？ J O I H G F E D C B A 【巩固】 下图中，哪些点是奇点，哪些点是偶点？ G F E D C B A 【例 2】 观察下面的图形，说明哪些图可以一笔画完，哪些不能，为什么？对于可以一笔画的图形，指 明画法. 例题精讲
七桥问题与一笔画的通解 （论文拟稿） 在柯尼斯堡的一个公园里，有七座桥将一条河上的两座岛和两岸相连接。当时有人提出了这么一个问题：如何一次性不重复不遗漏走完七座桥。后来，数学家欧拉将它变成了一个一笔画问题（如图）。 从欧拉的简化图来看，似乎我们无论如何，也不能一笔画完图形。但是，这是为什么呢? 在这个图中，有ABCD 4个点，有五条线汇聚到A点，三条线汇聚到B,C,D 点，我们可以把这种有奇数条线（3条及以上）汇聚的点称为奇点，作为对应，把有偶数条线（4条及以上）汇聚的点称为偶点。 那么，我们不难发现，在任意封闭图形中，奇点的个数一定是偶数。因为一条线定连接两个点（或重合），若存在奇数个奇点，则此图形定不符合封闭图形定义。 从一个奇点来看，若要一笔画成，则此奇点定是起笔点或停笔点。起笔点，停笔点只有两个，所以说，奇点为两个或没有奇点的封闭图形可以一笔画。 回来看七桥问题，图中有四个奇点，以任意两个作为起笔点和落笔点，则还有两个奇点无法连接。故七桥问题无解。 从上面总结出以下结论： ■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图(其余都为偶点)，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点为终点。 ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。) 我们可以把得到的结论推广到所有一笔画解法存在问题，如汉字“田”，我们观察到，它有四个奇点，故不可以一笔画。而汉字“日”，只有两个奇点，则可以一笔画。 早在1736年，欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中，就阐述了这种方法，也为后来的数学新分支--拓扑学的建立奠定了基础。 从这里我们可以看出，伟大的创造一开始可能并不像我们想象的那么高深莫测，仔细观察生活，我们也会有了不起的发现。
第五讲一笔画问题 一天，小明做完作业正在休息，收音机中播放着轻松、悦耳的音乐.他拿了支笔，信手在纸上写了“中”、“日”、“田”几个字.突然，他脑子里闪出一个念头，这几个字都能一笔写出来吗？他试着写了写，“中”和“日”可以一笔写成（没有重复的笔划），但写到“田”字，试来试去也没有成功.下面是他写的字样.（见下图） 这可真有意思！由此他又联想到一些简单的图形，哪个能一笔画成，哪个不能一笔画成呢？下面是他试着画的图样.（见下图） 经过反复试画，小明得到了初步结论：图中的（1）、（3）、（5）能一笔画成；（2）、（4）、（6）不能一笔画成.真奇怪！小明发现，简单的笔画少的图不一定能一笔画得出来.而复杂的笔画多的图有时反倒能够一笔画出来，这其中隐藏着什么奥秘呢？小明进一步又提出了如下问题： 如果说一个图形是否能一笔画出不决定于图的复杂程度，那么这事又决定于什么呢？ 能不能找到一条判定法则，依据这条法则，对于一个图形，不论复杂与否，也不用试画，就能知道是不是能一笔画成？
先从最简单的图形进行考察.一些平面图形是由点和线构成的.这里所说的“线”，可以是直线段，也可以是一段曲线.而且为了明显起见，图中所有线的端点或是几条线的交点都用较大的黑点“●”表示出来了. 首先不难发现，每个图中的每一个点都有线与它相连；有的点与一条线相连，有的点与两条线相连，有的点与3条线相连等等. 其次从前面的试画过程中已经发现，一个图能否一笔画成不在于图形是否复杂，也就是说不在于这个图包含多少个点和多少条线，而在于点和线的连接情况如何——一个点在图中究竟和几条线相连.看来，这是需要仔细考察的.第一组（见下图） （1）两个点，一条线. 每个点都只与一条线相连. （2）三个点. 两个端点都只与一条线相连，中间点与两条线连. 第一组的两个图都能一笔画出来. （但注意第（2）个图必须从一个端点画起）第二组（见下图） （1）五个点，五条线. A点与一条线相连，B点与三条线相连，其他的点都各与两条线相连. （2）六个点，七条线.（“日”字图）
一笔画问题 知识定位 一笔画的问题源于著名的“哥德斯堡七桥问题，故事发生在18世纪的哥德斯堡城。流经那里的一条河中优两个小岛，还有七座桥把这两个小岛与河岸联系起来，那里风景优美，游子众多，在这美丽的地方，人们议论着一个有趣的问题：一个游人怎样才能不重复地一次走遍七座桥，最后又回到出发点呢？一笔画问题就是从这个问题演变而来的，也是小学奥数中较为经典较为有趣的内容。 知识梳理 1. 什么是一笔画？ 就是指能一笔画出的话，也就是说笔不离纸能一次把它画出来，图上的每条边都要画到而且不能重复。 2. 什么是奇点，什么是偶数 奇点就是表示从这个点出发的线段为奇数条； 偶数就是表示从这个点出发的线段为偶数条。 3.判断可以一笔画的原则： （1）图形为连通图， （2）奇数点的个数为0或者2. 4. 怎么画一笔画 奇数点个数为0的时候，起点与终点在任意的同一个点上。当奇数点个数为2的时候，起点与终点分别在两个奇点上。 5. 判断几笔画 笔画数=奇点数/2 例题精讲 【试题来源】 【题目】你能试着用一笔把下列图形画出来吗？如果可以，说说你是怎样画的？
【试题来源】 【题目】下图中，说一说哪些点是偶点，哪些点是奇点，再画一画看看它们能不能一笔画出？ 【试题来源】 【题目】下列图形能一笔画成吗？为什么？并试着画一画。 【试题来源】 【题目】下图中的每一个图形，最少需要几笔画出？ 【试题来源】 【题目】下面的图形，要求画过的线段不能重复画，那么这个图形最少多 少笔才能画出。
【试题来源】 【题目】奥迪车的标志是四个环扣在一起的样子： 这个图形能不能一笔画画出呢？ 【选项】A．能B．不能 C．不确定D．以上答案都不对 【试题来源】 【题目】下图中有( )个奇点？ 【选项】A．7个B．6个C．5个D．4个 【试题来源】 【题目】下列图形能一笔画成吗？下面说法正确的是( ) 【选项】A．能一笔画出，因为有偶数个奇点。 B．能一笔画出，因为没有奇点。 C．不能一笔画出，因为有6个奇点。 D．不能一笔画出，因为有4个奇点。 【试题来源】 【题目】下面这座小屋子能不能一笔画出呢？下面说法正确的是( )
在行测考试中，图形推理中的一笔画问题，一直都是考生在考试中容易失分的题目。其实主要问题存在于几个方面。一、考生无法判断，什么样的图形考查的是一笔画;二、对一笔画图形的判断方法不了解。接下来，中公教育专家卢志喜会从这两个方面给大家揭开一笔画的神秘面纱。 一、什么样的图形是一笔画图形 定义：一笔画图形是一个图形从起点到终点可由一笔画成而中间没有间断，一笔画图形点可以重复，而线不可以重复。 一笔画图形具有两个比较明显的特点。①图形相异;②图形简单;③图形一部分。因此考生在复习图形推理时，除了要掌握相异图形常考的考点，点、线之外，还要掌握一笔画。在复习备考的过程中首先要掌握一些简单的一笔画图形。例如：长方形、正方形、三角形、五角星、圆。当出现这些基本图形，或者在简单图形上增减了部分线条时，有一定的敏感性。 二、如何判断一个图形是否是一笔画图形 方法一、奇偶点判断法 奇点：从一个点引出的线条数为奇数;偶点：从一点引出的线条数为偶数。 规律：⒈凡是奇点数为2或者0的图形，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。(利用奇点数判断，图形必须是一部分，比如“回”，奇点数为0，但是不能一笔画) 2.其他情况的图都不能一笔画出。(有偶数个奇点除以二便可算出此图需几笔画成。) 利用奇偶点法判断下列几个图形是否为一笔画图形，非一笔画图形需几笔画成? 分析：图形1.奇点数为2，偶点为2，可以一笔画成。图2.奇点为0，偶点为3，可一笔画。图3.奇点为6，偶点为0，三笔可画成。图4.奇点为0，偶点为10，可一笔画。图5.奇点为4，偶点为5，可2笔画。图6.奇点为4，可2笔画。
奇偶点判断法规律适合一切一笔画图形。 方法二、区域连通法 规律：1、平面内区域可以构成两两连通的区域(表示图形没有单独的出头的线条)，且区域之间属于单连通，这样的图形可以一笔画。(单连通表示从一个区域到另一个区域只有唯一的路径，且经过的区域不能重复) 利用区域连通法，判断下列几个图形是否为一笔画图形? 分析：首先对图形进行区域划分，如下： 图1.区域1到区域2是单连通，可以一笔画。图2.区域1到区2，也是单连通(需要经过中间的三角形区域)，可以一笔画。图3.区域1到区域5，可以从区域1-3-5，也可以从区域1-2-4-5，不是单连通，不能一笔画。图4.区域1到2，需要通过区域3，且只有一条路径，可以一笔画。图5.区域1到4，可以从区域1-3-4，也可以从1-2-4，不是单连通，不能一笔画。图6.区域1到3，可以从区域1-3，也可以从1-2-3，不是单连通，不能一笔画。 通过上面的区域连通法判断图形是否能够一笔画，就简化了考生在考试的过程中数奇点和偶点的问题，这样就大大的节约了时间，也避免了出现漏数的问题，导致失分。但是连通法也存在一定的问题，就是考生在复习的过程中需要对单连通有比较深入的了解。 2、图形上若出现单独出头的线条数，可以将出头的线条无限延伸将区域进行划分，得
七桥问题教学任务分析 教学流程安排
课前准备 教学过程 一、展示问题引入新课 18世纪时风景秀丽的小城哥尼斯堡中有一条河，河的中间有两个小岛，河的两岸与两岛之间共建有七座桥（如图），当时小城的居民中流传着一道难题：一个人怎样才能不重复地走过所有七座桥，再回到出发点？
这就是数学史上著名的七桥问题，你愿意试一试吗？ 二、分析：数学家欧拉知道了七桥问题他用四个点A 、B 、C 、D 分别表示小岛和岸，用七条线段表示七座桥（如图）于是问题就成为如何“一笔画”出图中的图形？ 问题的答案如何呢？让我们先来了解三个新概念。 ①有奇数条边相连的点叫奇点。如： A 岛 D 岸 B 岛 C 岸 ● 点A 、B 表示岛 点C 。D 表示岸 ▎线表示桥 通过故事的形式把问题引出来，一方面激发 学生的学习兴趣，另一方面也可以让学生感 受到他们今天探讨的课题就是当年困扰千 百人的问题，这样可以增进学生的求知欲。接着让学生通过对七座桥的观察，在图上试走等活动，留给学生一个 欧 拉利用了几何的抽象化和理想化来观察生活，建立了准确的数学模型，七年级数学开始讲点、线、面，这些几何概念 是从现实中抽象化和理想化而来，在欧拉的眼中，在地图上 一个城市是一个点。岛和陆地抽象成点，桥抽象成线，直线是笔直的，生活中没有完全精确的笔直线，这是理想化了，正因为数学的这种抽象，才使数学具有“应用的广泛性”这一特点。
●● ● ②有偶数条边相连的点叫偶点。如： ●● ③一笔画指：1、下笔后笔尖不能离开纸。 2、每条线都只能画一次而不能重复。 三、活动探究 下列图形中。请找出每个图的奇点个数， 偶点个数。试一试哪些可以一笔画出，请填 让学生充分 理解这三个 概念为下面 探究规律做 准备。 教师重点关注：① 学生能否理解一笔 画②能否勇于克服 数学活动中的困 难，有学好数学的 信心。 老师发给学生每人 一份探究的图形与 表格然后，学生动 手、填表，教师参 与学生活动，并在 投影仪上展示学生 的作品 对于图①②③④⑤ ⑥⑨有什么共同的 特点？如果它们能 一笔画，必须从什 么样的点出发？你 得到了哪些结论 ⑼ A B C C
一、解决一笔画或多笔画问题，都要先数出奇点的个数，奇点个数是0个或2个的连续图形可以一笔画；奇点个数超过2个的连续图形无法一笔画，奇点的个数是2的几倍，画出该图形就需要几笔。 二、一个多笔画的图形，可以通过连线减少奇点个数变成一笔画图形，反之亦然。 三、一笔画图形没有奇点时，要想一笔画出，必须从一个双数点出发，最后再回到原来的双数点；一笔画图形有两个奇点时，要想一笔画出，必须从一个奇点出发，最后再回到另外一个奇点。 【题目】： 下图是一个公园的道路平面图，要使游客走遍每条路而又不重复，出、人口应该设在哪里？ 【解析】： 要使游客走遍每一条路而又不重复，也就是一笔画出上图，公园的出入口就是一笔画的起点和终点，观察图形，图中只有I和E两个奇点（每个点连接3条线），因此公园的出入口应设在这两个点上，以其中一个点为入口，以另一个点为出口。 【题目】： 下面各图至少要用几笔才能画成？ 【解析】： 首先观察上面三个图形，数出每个图形中奇点的个数，再根据奇点的个数作出判断： 第（1）个图形中有8奇点（红色交点），8÷2=4，可以四笔画成； 第（2）个图形中有8奇点（红色交点），8÷2=4，可以四笔画成； 第（3）个图形中有4奇点（红色交点），4÷2=2，可以两笔画成。 【题目】： （1）能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形？ （2）能否用剪刀一次连续剪下右下图中六个三角形？
【解析】： 上面两个图形都只有两个奇点（红色交点），都是一笔画图形，但用笔画和用剪刀剪，这两种操作是有区别的。 第一、用笔画，笔要经过图中的每一条线段，用剪刀剪只能剪图形内部线段，四周的边框是不能剪的； 第二，用笔画一条经过某个点的直线后，图形还是完整的，用剪刀沿直线经过某个点剪一刀后，这个图形会被剪成两段。因此在剪的过程中要注意技巧，可以分别准备好这样的两张纸片，在纸片上画出对应的线段，让孩子在剪纸的操作中慢慢体验这一点。 这两个图形都可以按题目要求一次连续剪下。上面左边图形在剪的时候注意：可以从图形左边奇点开始先向右剪，遇到第一个交点后拐弯向上，再向右下，再向左剪，最后向下到第二个奇点结束. 奥赛天天练》第45讲《一笔画》，所谓一笔画，是指笔不离纸地一次性画出一个图形，而且笔所走过的路线不能重复。一笔画是个很有趣的数学问题，这个数学问题的学习可以从下面这个著名数学故事《七桥问题》开始： 18世纪，在哥尼斯堡城风景秀美的普莱格尔河上有7座别致的拱桥，将河中的两个岛和河岸连结（如下图）。 城中的居民经常沿河过桥散步。城中有位青年很聪明，爱思考，有一天，这位青年给大家提出了这样一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是举世闻名的七桥问题，当时的人们始终没有能找到答案。 大数学家欧拉从朋友那里听到这个问题，很快便证明了这样的走法不存在。欧拉是这样解决问题的：把图中被河隔开的陆地看成A、B、C、D4个点，7座桥表示成7条连接这4个点的线，思考过程如下图：
第一讲一笔画问题 小朋友们，你们能把下面的图形一笔画出来吗? 如果用笔在纸上连续不断又不重复，一笔画成某种图形，这种图 形就叫一笔画。那么是不是所有的图形都能一笔画成呢？这一讲我们 就一起来学习一笔画的规律。 分析 图（1） 一笔画出，可以从图中任意一点开始画该图，画 到同一点结束。 经过尝试后，可以发现图（2）不能一笔画出。 图（3）不是连通的，显然也不能一笔画出。图（4）也可以一笔 画出，且从任何一点出发都可以。 例【1】 F 面这些图形，哪个能一笔画？哪个不能一笔画 ? (1 ) （2） （3） （4）
通过观察，我们可以发现一个几何图形中和一点相连通的线的条
数不同。由一点发出有偶数条线，那么这个点叫做偶点。相应的，由一点出发有奇数条数，则这个点叫做奇点。 再看图（1）、（4），其中每一点都是偶点，都可以一笔画，且可以从任意一点画起。而图（2）有4个奇点，2个偶点，不能一笔画成。 这样我们发现，一个图形能否一笔画和这个图形奇点，偶点的个数有某种联系，到底存在什么样的关系呢，我们再看一个例题。 例【2】下面各图能否一笔画成？ （1）（2） （3） 分析图（1 ）从任意一点出都可以一笔画成，因为它的每一个点都是与两条线相连的偶点。 关于图（2），经过反复试验，也可找到画法：由A —B —*C —A k D — C。图中B、D为偶点，A、C为奇点，即图中有两个奇点，两个偶点。要想一笔画，需从奇点出发，回到奇点。 经过尝试，图（3）无法一笔画成，而图中有4个奇点，5个偶点。 解图（1 ）、（2）可以一笔画。
(1) 例【4】 下图中，图（1） 至少要画几笔才能画成? D 这样我们可以发现能否一笔画和奇点、偶点的数目有着紧密的关 系。 如果图形只有偶点，可以以任意一点为起点，一笔画出。如果只 有两个奇点，也可以一笔画出，但必须从奇点出发，由另一点结束。 如果图形的奇点个数超过两个，则图形不能一笔画出。 分析 图（1）有两个奇点，两个偶点，可以一笔画，须由 A 开始或由B 开始到B 结束或到A 结束。 图（2）有10个奇点，大于2,不能一笔画成。 图（3）有4个奇点，1个偶点，因此也不能一笔画成。 解图（1）的画法见下图 例【3】 F 面的图形，哪些能一笔画出？哪些不能一笔画出 ? C
二有趣的一笔画 ——写有标点的话 【训练内容】1.初步了解标点符号，正确运用逗号与句号。 2.写有标点的话。 【教学目标】1.掌握逗号与句号，并能正确使用。 2.写有标点的话。 【教学重点】学习标点符号，会正确使用逗号与句号，并写几句有标点的句子。 【教学难点】1.正确使用逗号和句号。 2.激发学生想象力，用带标点的句子叙述一笔画。【教学方法】讲授法、采访法。 【教学准备】幻灯片 【教学过程】 第一课时 一. 读经典，我快乐。 学习方法：1.教师先读，学生看准字音。 2.学生齐读，教师简单释义。 3.学生分句来读，并试着背。 4.最后再请齐读一遍，学生试着背诵。 二、学习古诗《月夜》 学习方法：1.教师先读，学生看准字音。 2.学生齐读，教师简单释义。
3.学生有感情的读，要求不出错。 4.学生分句来背。 5.学生试着背诵整首古诗。 三、谚语格言读一读 学习方法：1.学生有感情读。 2.教师简单释义。 3.写一写 四、我说的又快又准。 学习方法：1.学生自己先读，字音要准确。 2.同桌为小组，比一比，谁读的又准又快。 3.找同学读，比一比，谁是小冠军。 五、寓言故事大家讲。 学习方法：1、学生分段来读。 2、说说意思。 第二课时 一、故事导入 师：今天老师讲个故事，同学们要认真听，秀才是怎么样智斗财主的？ 二、老师讲故事，学生回答问题 师：故事讲完了，你认为秀才聪明吗？他是怎样智斗财主的？生：秀才很聪明，他利用了标点符号来智斗财主的。 师：说的很对，同学们，你们看，标点的作用多大呀，以后可要
认真学习它。知道吗？学习标点利用标点符号歌，记得又快又准，我们一起学学标点符号歌吧。 三、学习标点符号歌，记忆标点的写法及用法。 四、做练习（p13） 五、一笔画 师:同学们，喜欢画画吗？谁能一笔画出一幅画呢？ （老师现在黑板上画，然后学生自告奋勇来黑板上画一画） 师：画的不错，谁来为自己的一笔画配个简短的介绍呀？比如老师画的苹果，可以这样说：我一笔画出一个大苹果，红红的、圆圆的，吃在嘴里甜甜的。我最爱吃苹果了，因为它有丰富的营养。（说说一笔画成了什么？它是什么样的？为什么画它？）生：…… （语句通顺的奖励星星） 第三课时 一、激发写作欲望 一笔画有意思吗？你一笔画出了什么？它是什么样的？你为什么要画它？用几句通顺的话写出来，要用上正确的标点符号呦。 二、写作要求： 1.在作文本上画出自己喜欢的一笔画 2.在画的旁边配上几句通顺的话，说说画的是什么？它是什 么样子的？为什么要画它？
知识要点 一笔画问题是一种有名的数学游戏．所谓一笔画，就是从图形上的某点出发，笔不离开纸，而且每条线都只画一次不准重复． 我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点． 1、判断图形能否一笔画的规律： ⑴ 能一笔画出的图形必须是连通的图形． ⑵ 凡是只由偶点组成的连通图形，一定可以一笔画出．画时可以由任一偶点为起点．最后仍回到这点． ⑶ 凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点为起点．另一个奇点为终点． ⑷ 奇点个数超过两个的图形，一定不能一笔画． 2、我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，奇点个数必为偶数，如果有2n 个奇点(n 为自然数），那么这个图一定可以用n 笔画成．公式是：奇点数2÷=笔画数，即22n n ÷=． 一笔画
一笔画 【例1】判断下列各图能否一笔画出，并说明理由。 【例2】判断下列各图能否一笔画出，并说明理由。 (6) (5) (4) (3) (2) (1) 多笔画 【例3】下面各图至少需要几笔才能画成？ （3） （2） （1）
【例4】判断图中的三个图形各需要几笔才能画出？请把能一笔画的图形的画法用字母和箭头表示出来。 【例5】观察下面的图形，判断其需要几笔才能画出？ 多笔画改一笔画 【例6】下图中的两个图形均不能一笔画出，你能将原图形中的某一线段取消使之能够一笔画成吗？ 【例7】下图能一笔画成吗？如果不能，请你添上或减去一根线段使它能一笔画出来。
【例8 】 判断下列图形能否一笔画．若能，请给出一种画法，若不能，请说明需要几笔才能画出，并请加一条线或去一条线，将其改成可一笔画的图形． F I H E B A G 图a D C 图b J I H G D C L K F E B A 图c H G C F E B A 【例9】将下图改为一笔画． 生活中的一笔画 【例10】（第十二届“华罗庚金杯”少年数学邀请赛初赛试题（小学组））同学们野营时建了9个营地，连接营地之间的道路如图所示，贝贝要给每个营地插上一面旗帜，要求相邻的旗帜色彩不同， 则贝贝至少需要＿＿＿种颜色的旗子。如果贝贝从某营地出发，不走重复的路就______（填“能” 或“不能”）完成这项任务。 【例11】下图是一个公园的道路平面图，要使游客走遍每条路且不重复，问出、入口应设在哪里？ H I F E D C B A