一笔画问题

一笔画问题
一笔画问题

第十二章一笔画问题(一)

教学内容:P 88 P37 例1~例8 练习第1~5题

教学要求:使学生掌握一笔画问题的要点,能正确判断能否一笔画完。

教学重点:掌握一笔画问题的判断方法。

教学难点:理解一笔画问题的画法。

教学课时安排:2课时

教学过程:

一、导入新课:

今天我们将学习一笔画问题。什么样的图形能一笔画成呢?这就是一笔画问题。它是一种有名的游戏。所谓一笔画,就是从图形上的某一点出发,笔不离开纸,而且每一条线都不重复,也就是一笔勾画出。

二、探索新课:

13个图形。

因为品字由3个口字组成3个部分不相接。不相接的图形是不能用一笔画成的。

那么,第1、3个图形就一点能用一笔画出来了吗?

学习了今天的知识你就会明白了。

2、教学例1:

学生画完后,让学生数一数这写图形有几个点。

3、教学例3:

(1)下面图形能用一笔画吗?它们有什么特点?

我们把一个图形中与双数条线段连接的点叫做偶点,把与单数条线段连接的点叫做奇点。

得出结论1:连通的图形中,所有的点是偶点的图形就可以一笔画出,而且从任意点画。

结论2:如果只有两个奇点,其余都是偶点,这个图形也可以一笔画出,但必须从其中的一个奇点出发,以另一个奇点为结束。

结论3:如果图形中奇点的个数超过了2个,,那么这个图形就不能一笔画了。

3、教学例3:

下面图形中哪些点是偶点、哪些点是奇点?

4、教学例4:

下面的图形能用一笔画出来。试一试!

书P 38 第4题

5、教学例5:

下面的图形能不能用一根铁丝弯成。

偶点,所以他们都可以用一笔画成,也可以用一根铁丝弯成。

三、教学小结:

今天我们学习了一笔画问题,要判断一个图形能不能用一笔画出。要看图形是不是连通图形,再看图形中的偶点数和奇点数,最后根据三条结论判断能否一笔画出几怎样一笔画出。

四、数学小游戏:

数学谜语猜猜

《小学数学教师手册》第304~306页

一笔画问题——七桥问题的解决

“一笔画问题——七桥问题的解决”教学设计 执教者:高馨教学内容:“一笔画问题——七桥问题的解决”。 教学目标: 1.让学生体会用“数学模型方法”解决问题。 2. 通过其中抽象出点、线的过程,使学生对点、线有进一步的认识。 3.通过探究"一笔画"的规律的活动,锻炼学生克服困难的意志及勇于发表见解的好习惯。 教学重点:数学模型方法的渗透,以及在活动中去寻找规律,发现问题,解决问题。 教学难点:让学生自己探究得出"一笔画"的规律。 教学准备:课件,学习活动单3张,红色水彩笔。 教学过程: 导语:同学们,平时生活中,我们要用智慧的双眼认真观察周边的事物。今天,老师要和大家上一节有趣的数学活动探究课。准备好了吗?好,上课! 一、故事激趣导入新课: 1.小视频(简笔画导入)师:请大家认真观察,(老师边画边说) 师:老师画这些图案时都是怎样画成的? 2.介绍数学史,建立数学模型:18世纪时风景秀丽的小城哥尼斯堡中有一条河,河的中间有两个小岛,河的两岸与两岛之间共建有七座桥(如图),当时小城的居民中流传着一道难题:一个人怎样才能不重复地走过所有七座桥,再回到出发点? 这就是数学史上着名的七桥问题,你愿意试一试吗?好,动笔吧。结果怎样? 3.介绍瑞士数学家欧拉。欧拉把一个实际的生活情景问题转化成合适的“数学模型”。这种研究方法就是“数学模型方法”。你们对一笔画问题感兴趣吗?想了解吗?今天我们就来一起研究“一笔画问题”。(板书) 4.什么叫一笔画?什么样的图可以一笔画成?(下笔后笔尖不能离开纸B、每条线都只能画一次而不能重复。)

5.认识连通图。 6.要研究一笔画图案有什么规律,我们必须先来了解两个重要概念:奇点和偶点点:有奇数条边相连的点叫奇点。 ●●● ②偶点:有偶数条边相连的点叫偶点。 ●●● 二、小组合作实验探究 1、师:我们来动手画几幅简单美丽的图案,请大家亲自感受一下! 2、小组合作探究要求: ①小组合作分工完成8个图形的判断。 ②完成后一起交流讨论,哪些图形能一笔画完成。 ③观察表格,能一笔画完成的图形有什么规律? ④能一笔画成的图形起点和终点有什么规律? 时间:6分钟 小组合作完成学习活动单: 5、小组反馈,并把能一笔画完成的图案在纸上描一遍,亲身体验一笔画的乐趣!(音乐) 6、总结规律:奇点个数为0或2时,可以一笔画。(板书) 7、进一步探究该如何一笔画?起笔与落笔有什么规律? A.奇数点个数为0个时,由任意一点出发均可,且会回到原出发点。

2019-2020年小学三年级奥数下册多笔画及应用问题教案

2019-2020年小学三年级奥数下册多笔画及应用问题教案发布:佚名时间:-9-25 15:39:00 来源:京翰教育中心录入:杨人气:1380 【文字:大小】多笔画及应用问题 上一讲中,我们主要研究了利用奇偶点来判别一笔画,学习了利用一笔画来研究一些简单的实际问题.然而,实际生活中,许多问题的图并不能一笔画出,也就是说,一笔画理论不能直接用来解决这些问题.因此,在一笔画的基础上,我们有必要对这一类的问题作一些深入研究。 一、多笔画 我们把不能一笔画成的图,归纳为多笔画.首先,我们来考虑一个不能一笔画成的图,至少用几笔才能画完呢?(为了研究的方便,我们仍然只研究连通图,非连通图可转化为连通图.) 下面,我们就用简单熟悉的图来研究这个问题.通过前面的学习我们已经知道:当奇点个数不是0或2时,图不能一笔画出.因此,我们可以猜想;奇点个数是研究多笔画问题的关键。 观察下面的图形,并列出奇点的个数与笔画数(至少几笔画完此图)的关系表格。 为了表示得清楚一些,我们把图中第一笔画出的部分用实线表示,第二笔画出的部分用虚线表示,第三笔画出的部分用点线表示,其余部分请大家自己画出.

奇点个数与笔画数的关系可列表如下: 容易看出,笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有2n个奇点(n为自然数),那么这个图一定可以用n笔画成.公式如下: 奇点数÷2=笔画数,即2n÷2=n。 细心的同学可能会问:2n是表示一个偶数,但假若有奇数个奇点怎么办?实际上,这种情况不可能出现,连通图中,奇点的个数只能是偶数.想一想,这是为什么呢? 例1 观察下面的图,看各至少用几笔画成? 分析解答 (1)图中有8个奇结点,因此需用4笔画成。 (2)图中有12个奇点,需6笔画成。 (3)图是无奇点的连通图,可一笔画成。 例2 判断下面的图能否一笔画成;若不能,你能用什么方法把它改成一笔画? 分析解答

离散数学测验题--图论部分(优选.)

离散数学图论单元测验题 一、单项选择题(本大题共10小题,每小题2分,共20分) 1、在图G =中,结点总度数与边数的关系是( ) (A) deg(v i )=2∣E ∣ (B) deg(v i )=∣E ∣ (C)∑∈=V v E v 2)deg( (D) ∑∈=V v E v )deg( 2、设D 是n 个结点的无向简单完全图,则图D 的边数为( ) (A) n (n -1) (B) n (n +1) (C) n (n -1)/2 (D) n (n +1)/2 3、 设G =为无向简单图,∣V ∣=n ,?(G )为G 的最大度数,则有 (A) ?(G )n (D) ?(G )≥n 4、图G 与G '的结点和边分别存在一一对应关系,是G ≌G '(同构)的( ) (A) 充分条件 (B) 必要条件 (C)充分必要条件 (D)既非充分也非必要条件 5、设},,,{d c b a V =,则与V 能构成强连通图的边集合是( ) (A) },,,,,,,,,{><><><><><=c d b c d b a b d a E (B) },,,,,,,,,{><><><><><=c d d b c b a b d a E (C) },,,,,,,,,{><><><><><=c d a d c b a b c a E 6、有向图的邻接矩阵中,行元素之和是对应结点的( ),列元素之和是对应结点的( ) (A)度数 (B) 出度 (C)最大度数 (D) 入度 7、设图G 的邻接矩阵为 ?? ?? ?? ? ? ????????0101010010000011100000100 则G 的边数为( ). A .5 B .6 C .3 D .4 8、设m E n V E V G ==>=<,,,为连通平面图且有r 个面,则r =( ) (A) m -n +2 (B) n -m -2 (C) n +m -2 (D) m +n +2 9、在5个结点的二元完全树中,若有4条边,则有 ( )片树叶。 (A) 2 (B) 3 (C) 5 (D) 4 10、图2是( ) (A) 完全图 (B)欧拉图 (C) 平面图 (D) 哈密顿图

一笔画问题

第三节一笔画问题 从图形上的某一点出发,找出一条路线,用笔不离开纸,连续不断又不重复地经过图形上所有部分,这样画成的图形叫做一笔画。 奇数点:与奇数条线段相连的点。 偶数点:与偶数条线段相连的点。 一笔画图形有如下三条规律: 1、凡是图形中没有单数点的一定可以一笔画成,画时可以从任意一个双数点为起点,最后仍回到这点,如图(1) 2、凡是图形中只有两个单数点的一定可以一笔画成,画时必须从一个单数点为起点,最后以另一个单数点为终点,如图(2) 3、凡是图形中单数点的个数多于两个时此图形不能一笔画成,如图(3) (1)(2)(3) 解题方略: 判断一幅图能否一笔画的关键1、一笔画的前提:必须是连通图;2、砍图中是否有奇点,有,有几个。

例题解析: 例1、判断下面图形哪些能一笔画?哪些不能一笔画?说明判断依据。 (1)(2)(3) 解析:图(1)能一笔画,因为它没有奇点,全为为偶点,画时从任意一个偶点起笔,终点又回到这一偶点。 图(1)能一笔画,因为它只有两个奇点,其它都为偶 点,画时从一个奇点起笔到另一个奇点终点。 图(1)不能一笔画,因为它只有4个奇点,其它都为 偶点。 例2、一笔画出下面每个图形。 D B A D E A B C E C 例2-1 例2-2 解析:例2-1图中有5个点,其中B、C成为奇点,只要以这两个点分别做一笔画起、终点,此图就能画出来。下

面是一种画法: D A E (起点)B C(终点) 例2-2图中有5个点,其中B、C为奇点,只要以这 两点分别做一笔画起、终点,此图就能画出来。下面 是一种画法: B→D→A→E→D→A→E→C→B→A→C 例3、先数一数下列各图形中奇结点的个数。如果有的图形不能一笔画成,那么,至少几笔才能画成? 解析:图(a)中只有两个奇结点,可从A点出发一笔画出到B点结束,图(b)中有四个奇结点,不能一笔画成。 图(b)与图(a)比较,多出了折线CEFD。如果先一 笔画出图(a),再添一笔画出折线CEFD,就可得到图

[初中数学]七桥问题与一笔画教案 人教版

《七桥问题与一笔画》教案 广西玉林市陆川县万丈初中陈勇欢 所用教材 人教版七年级上册第三章P121-122 教学任务分析

教学流程安排 课前准备

教学过程 一、展示问题引入新课 18世纪时风景秀丽的小城哥尼斯堡中有一条河,河的中间有两个小岛,河的两岸与两岛之间共建有七座桥(如图),当时小城的居民中流传着一道难题:一个人怎样才能不重复地走过所有七座桥,再回到出发点? 这就是数学史上著名的七桥问题,你愿意试一试吗? 二、分析:数学家欧拉知道了七桥问题他用四个点A 、B 、C 、D 分别表示小岛和岸,用七条线段表示七座桥(如图)于是问题就成为如何“一笔画”出图中的图形? ● 点A 、B 表示 岛 点C 。D 表示岸 ▎线表示桥 通过故事的形式把问题引出来,一方面激发 学生的学习兴趣,另一方面也可以让学生感 受到他们今天探讨的课题就是当年困扰千 百人的问题,这样可以增进学生的求知欲。接着让学生通过对七座桥的观察,在图上试走 等活动, 留给学生一个悬念,为后面的探究活 动埋下伏笔,同时也把学生的求知欲望推上 了一个高潮。 欧 拉利用了几何的抽象化和理想化来观察生活,建立了准确的数学模型,七年级数学开始讲点、线、面,这些几何概念 是从现实中抽象化和理想化而来,在欧拉的眼中,在地图上 一个城市是一个点。岛和陆地抽象成点,桥抽象成线,直线是笔直的,生活中没有完全精确的笔直线,这是理想化了,正因为数学的这种抽象,才使数学具有“应用的广泛性”这一特点。

问题的答案如何呢?让我们先来了解三个新概念。 ①有奇数条边相连的点叫奇点。如: ●● ● ②有偶数条边相连的点叫偶点。如: ●● ③一笔画指:1、下笔后笔尖不能离开纸。 2、每条线都只能画一次而不能重复。 三、活动探究 下列图形中。请找出每个图的奇点个数,偶点个数。试一试哪些可以一笔画出,请填 让学生充分 理解这三个 概念为下面 探究规律做 准备。 教师重点关注:① 学生能否理解一笔 画②能否勇于克服 数学活动中的困 难,有学好数学的 信心。 老师发给学生每人 一份探究的图形与 表格然后,学生动 手、填表,教师参 与学生活动,并在 投影仪上展示学生 的作品 对于图①②③④⑤ ⑥⑨有什么共同的 特点?如果它们能 一笔画,必须从什 么样的点出发?你 得到了哪些结论 ⑼ A B C C

小学奥数智巧趣题专题--一笔画问题(六年级)竞赛测试.doc

小学奥数智巧趣题专题 --一笔画问题(六年级)竞赛测试 姓名:_____________ 年级:____________ 学号:______________ 题型选择题填空题简答题xx题xx题xx题总分 得分 一、xx题 (每空xx 分,共xx分) 【题文】判断下列图a、图b、图c能否一笔画. 【答案】图a和图c能,图b不能。 【解析】图a能,因为有2个奇点, 图b不能,因为图形不是连通的, 图c能,因为图中全是奇点。 【题文】邮递员叔叔向11个地点送信一次信,不走重复路,怎样走最合适? 【答案】4-1-2-5-8-9-6-10-11-7-4-3 【解析】不走重复路,一笔能画出路线图,图中有2个奇点,应该从奇点处出发,下面有一种参考路线:4-1-2-5-8-9-6-10-11-7-4-3。 【题文】判断下列图形能否一笔画.若能,请给出一种画法;若不能,请加一条线或去一条线,将其改成可一笔画的图形. 评卷人得分

【答案】图(1)不能一笔画出,因为图中有4个奇点,连结BD,或者去掉BF都可以使图形能一笔画出。 图(2)不能一笔画出,因为图中有4个奇点,去掉KL,或者BK都可以使图形能一笔画出。 图(3)不能一笔画出,因为图中有4个奇点,去掉AB可以使图形能一笔画出。 【解析】图(1)不能一笔画出,因为图中有4个奇点,连结BD,或者去掉BF都可以使图形能一笔画出。 图(2)不能一笔画出,因为图中有4个奇点,去掉KL,或者BK都可以使图形能一笔画出。 图(3)不能一笔画出,因为图中有4个奇点,去掉AB可以使图形能一笔画出。 一个K(K>1)笔画最少要添加几条连线才能变成一笔画呢?我们知道K笔画有2K个奇点,如果在任意两个奇点之间添加一条连线,那么这两个奇点同时变成了偶点。如左下图中的B,C两个奇点在右下图中都变成了偶点。所以只要在K笔画的2K个奇点间添加(K-1)笔就可以使奇点数目减少为2个,从而变成一笔画。【题文】18世纪的哥尼斯堡城是一座美丽的城市,在这座城市中有一条布勒格尔河横贯城区,这条河有两条支流在城市中心汇合,汇合处有一座小岛A和一座半岛D,人们在这里建了一座公园,公园中有七座桥把河两岸和两个小岛连接起来(如图a).如果游人要一次走过这七座桥,而且对每座桥只许走一次,问如何走才能成功? 【答案】 【解析】欧拉解决这个问题的方法非常巧妙.他认为:人们关心的只是一次不重复地走遍这七座桥,而并不关心桥的长短和岛的大小,因此,岛和岸都可以看作一个点,而桥则可以看成是连接这些点的一条线.这样,一个实际问题就转化为一个几何图形(如下图)能否一笔画出的问题了。而图B中有4个奇点显然不能一笔画出. 【题文】右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个

浅谈一笔画问题

浅谈一笔画问题公司内部档案编码:[OPPTR-OPPT28-OPPTL98-OPPNN08]

浅谈一笔画问题 摘要:一笔画问题是一个几何问题,传统意义上的几何学是研究图形的形状大小等性质,而存在一些几何问题,它们所研究的对象与图形的形状和线段的长短没关系,而只和线段的数目和它们之间的连接关系有关,比如一笔画问题就是如此。一笔画问题是一个简单的数学游戏,即平面上由曲线段构成的一个图形能不能一笔画成,使得在每条线段上都不重复例如汉字‘日’和‘中’字都可以一笔画的,而‘田’和‘目’则不能。 关键词:一笔画规律原理 早在18世纪,瑞士的着名数学家欧拉就找到了一笔画的规律。欧拉认为,能一笔画的图形必须是连通图。连通图就是指一个图形各部分总是有边相连的.但是,不是所有的连通图都可以一笔画的。能否一笔画是由图的奇、偶点的数目来决定的。一笔画问题是图论中一个着名的问题。一笔画问题起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题,也提出了一笔画定理,顺带解决了一笔画问题。一般认为,欧拉的研究是图论的开端。与一笔画问题相对应的一个图论问题是哈密顿问题。 一、一笔画规律 数学家欧拉找到一笔画的规律是: (一)凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。 (二)凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起,,另一个奇点终点。 (三)其他情况的图都不能一笔画出。(有偶数个奇点除以二便可算出此图需几笔画成)

比如附图:(a)为(1)情况,因此可以一笔画成;(b)(c)(d)则没有符合以上两种情况,所以不能一笔画成。 补充:相关名词的含义 ◎顶点与指数:设一个平面图形是由有限个点及有限条弧组成的,这些点称为图形的顶点,从任一顶点引出的该图形的弧的条数,称为这个顶点的指数。 ◎奇顶点:指数为奇数的顶点。 ◎偶顶点:指数为偶数的顶点。 二、一笔画原理 (一)一笔画必须是连通的(图形的各部分之间连接在一起); (二)没有奇点的连通图形是一笔画,画时可以以任一偶点为起点,最后仍回到这点; (三)只有两个奇点的连通图形是一笔画,画时必须以一个奇点为起点,以另一个奇点为终点; (四)奇点个数超过两个的图形不是一笔画 利用一笔画原理,七桥问题很容易解决。因为图中A,B,C,D都是奇点,有四个奇点的图形不是一笔画,所以一个散步者不可能不重复地一次走遍这七座桥。 三、顺便补充两点: (一)一个图形的奇点数目一定是偶数 因为图形中的每条线都有两个端点,所以图形中所有端点的总数必然是偶数。如果一个图形中奇点的数目是奇数,那么这个图形中与奇点相连接的端点数之和是奇数(奇数个奇数之和是奇数),与偶点相连的线的端点数之和是偶数(任意个偶数之和是偶数),于是得到所有端点的总

七桥问题与一笔画教案

七桥问题与一笔画 广西玉林市陆川县万丈初中陈勇欢 所用教材 人教版七年级上册第三章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

二年级奥数 一笔画电子教案

二年级奥数一笔画

第三讲神奇的一笔画(一) 【本讲知识点】 一笔画是一种有名是数字游戏。所谓一笔画,就是从图形的某一点出发,沿着图上线路,笔不离纸,连续不断而又不重复地经过所有线段画成的图形。总所周知,任何图形都是由点和线组成的,根据从某点出发的线的多少,图形中的点可以分为两类: 1、从一点出发的线的条数是双数,这点称为双数点,也叫偶点。 2、从一点出发的线的条数是单数,这点称为单数点,也叫奇点。 一个图形能否一笔画成,关键在于图中单数点(奇点)的多少。 1、图形中没有单数点(奇点),可一笔完成。画时,任意一个双数点(偶点)既是起点,又是终点。 2、图形中有两个单数点(奇点),可一笔完成。画时,以一个单数点(奇点)为起点,另一个单数点(奇点)为终点。 其他情况的图形都不能一笔完成。 【例题】 1、判断下列图中的点,哪些是奇点?哪些是偶点? 2、下面的图形如果能一笔画出,请试一试;如果不能,请说明理由。

3、黑色的鱼和白色的鱼所能游动的河道如下图所示。黑色的鱼在A点位置,白色的鱼在B点位置。哪条鱼能不重复地游遍所有的河道? 4、某儿童公园游乐场平面图如下图所示,其中A、B、C、…、I、J表示园中的十处景色。为了方便游客,今打算修出(入)口两处。为了让游客可以从某入(出)口进去后,可以不重复地走完图中所有通道后从另一出(入)口出园。问游乐场的两个出(入)口应修在何处? 5、下图至少要画几笔才能画成? 6、邮递员从邮局出发,走遍下图(单位:千米)中所示的所有街道,最后回到邮局,怎样走路程最短?全程有多少千米?

【课堂练习】 1、判断下列图中的点,哪些是奇点?哪些是偶点? 2、下图的图形如果能一笔画出,请试一试;如果不能,请说明理由。 3、下图是某居民住宅小区的平面图。甲、乙两人分别从P、Q两处出发,沿途参观小区的建设。问甲、乙两人谁先游览完所有的景色? 4、下图是某新区花圃平面图。如果你想带领客人不重复地参观新区内路旁的每一处的鲜花。你应该带领客人从哪一点开始参观? 5、下列各图至少要用几笔画完?

图论考试

图论考试

————————————————————————————————作者:————————————————————————————————日期: 2

3 电子科技大学研究生试卷 (考试时间:至,共__2_小时) 课程名称图论及其应用教师学时60 学分 教学方式讲授考核日期_2012__年___月____日成绩 考核方式:(学生填写) 一、填空题(填表题每空1分,其余每题2分,共30分) 1.n 阶k 正则图G 的边数()m G =___ ___2 nk ; 2.3个顶点的不同构的简单图共有___4___个; 3.边数为m 的简单图G 的不同生成子图的个数有__2___m 个; 4. 图111(,)G n m =与图222(,)G n m =的积图12G G ?的边数为1221____n m n m +; 5. 在下图1G 中,点a 到点b 的最短路长度为__13__; 6. 设简单图G 的邻接矩阵为A ,且2311201 21111 13022102001202A ?? ? ? ?= ? ? ?? ? ,则图G 的边数 为 __6__; 学号姓名学院 ……………………密……………封……………线……………以…………… 4 5 6 6 4 1 1 2 7 2 4 3 a b G 1

4 7. 设G 是n 阶简单图,且不含完全子图3K ,则其边数一定不会超过 2___4n ?? ???? ; 8.3K 的生成树的棵数为__3__; 9. 任意图G 的点连通度()k G 、边连通度()G λ、最小度()G δ之间的关系为 __()()()____k G G G λδ≤≤; 10. 对下列图,试填下表(是??类图的打〝√ 〞,否则打〝?〞)。 ① ② ③ 能一笔画的图 Hamilton 图 偶图 可平面图 ① ? √ ? √ ② ? ? ? √ ③ ? √ √ √ 二、单项选择(每题2分,共10分) 1.下面命题正确的是(B ) 对于序列(7,5,4,3,3,2),下列说法正确的是: (A) 是简单图的度序列; (B) 是非简单图的度序列; (C) 不是任意图的度序列; (D)是图的唯一度序列. 2.对于有向图,下列说法不正确的是(D) (A) 有向图D 中任意一顶点v 只能处于D 的某一个强连通分支中; (B) 有向图D 中顶点v 可能处于D 的不同的单向分支中; (C) 强连通图中的所有顶点必然处于强连通图的某一有向回路中; (D)有向连通图中顶点间的单向连通关系是等价关系。 3.下列无向图可能不是偶图的是( D )

一笔画问题知识点

例1. 用一笔画试着将下面的9个点连接起来 1.(单选题)一笔画是指________笔可以画完的问题? A、1 B、2 C、无数 D、任意 2.(单选题)下面3个图形,哪个可以一笔画? A、甲 B、乙 C、丙 D、甲和丙都可以 例2.判断下面的几个图形,哪个是可以一笔画完成的?

1.(单选题)下面的图形能不能用一根铁丝弯成? A、能 B、不能 C、我不确定 D、至少要用两笔 2.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能 C、我不确定 D、至少要用两笔 例2. 判断下面的几个图形,哪个是可以一笔画完成的?

1.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能 C、我不确定 D、有些人能一笔画出 2.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能 C、我不确定 D、至少要用两笔

例4.判断下面的简单图形能不能一笔画成 1.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能 C、我不确定 D、有些人能一笔画出 2.(单选题)下面的图形________用一笔画完成。 A、能 B、不能 C、我不确定 D、至少要用两笔

例5.下面的图形至少除去哪些线可以成为一笔画 1.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能 C、我不确定 D、至少要用两笔 2.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能 C、我不确定 D、有些人能一笔画出

例6.下面是一个公园的平面图,设计一个合理的出入口,并且给出一种游玩线路图,要去走遍每一条路都不重复。 1.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能 C、不能确定 D、至少需要两笔 2.(单选题)下面的图形能不能用一笔画完成? A、能 B、不能

小学数学《一笔画》精品教案设计

《一笔画》教案 教学目的: 1.使学生通过观察、猜测、实验、推理等活动发现能一笔画的图形的 规律。 2.提供生活情景,让学生了解一笔画在生活中的应用。 3.能利用一笔画的规律进行判断,并能设计简单的图案。 一.引入: 电脑出示: 邮局

同学们,这是我市某个邮递员的送报地图,请问他从邮局出发,怎么走,才能既不重复又不遗漏地把报纸送到每个位置上再回到邮局?你们设计的这种方法其实已经用到了我们数学中的某个原理,你能猜到是什么原理吗? 今天我们就一起来研究“一笔画”。谁先来说一说,你认为什么是“一笔画”? 电脑出示:如果用笔在纸上连续不断,又不重复,一笔画成某种图形,这就叫一笔画。 二.新课: 下面两个图形能否一笔画成?为什么? 图1 图2 像图1这种连成一体的图形我们叫它连通图,像图2这种不连成一体的图形我们叫它不连通图。你发现了什么? 下面的连通图都能一笔画成吗? 图1 图2 图3 图4 学生一致认为图1,图2和图4是可以一笔画成的。

师:都是连通图为何有的可以一笔画,有的却不能一笔画。这些能一笔画的有什么规律呢? 小组合作一:1、各人在四人小组中说说你是怎么把这几个图形一笔画的。2、讨论这几个能一笔画的连通图有什么规律? 汇报合作结果:经过同学上台说明画图过程,得到规律:这几个图形能一笔画是因为每个点都与偶数条线相连,在教师的引导下给这些与偶数条线相连的点取名为偶点。而且这些能一笔画的图形都是从某个偶点出发又回到这个偶点的。 师质疑:是不是所有的一笔画的连通图都是从一点出发又回到这一点的呢?是否存在其他的方式? 小组合作二:说说各自的想法,如果你发现了其他的方式,请你设计一个图形说明理由。 学生上台板演,设计图案。 …… 要求分别指出各图的行走方式,由学生寻找各图与刚才一笔画的图形起点和终点有何不同?图中连线的各点有什么特征?(探索规律)发现:各图是由一点出发,另一点结束的,且起点和终点都是奇点。学生经过画图尝试得到结论:能一笔画的图形只能有两个奇点。 你们的发现很有价值!又为我们增加了另一条规律。

笔画教案

点的书写 教学目标: 认识点的形态,初步掌握点的写法;掌握观察范字的方法,使学生学会在田字格中找准笔画位置,正确书写;初步了解运笔过程。 教学重点:学习点的写法,体会运笔过程及掌握正确的写字姿势。教学难点:初步掌握用笔的轻、重。 教学用具:铅笔、粉笔、画有田字格的黑板、投影仪。 教学过程: 一、组织教学 二、导入新课 今天,我们学习点的写法。每一个汉字都是由基本笔画组成的,字的基本笔画就相当于人的眼、鼻、嘴等,五官端正,人就漂亮,基本笔画写得规范,字就显得美观。因此,写好基本笔画很重要。 三、讲授新课 (一)认识点的形态。 1.汉字中点有很多种,点在字中的位置不同,因此它们的形态也不相同,写法也不一样。 2.教师边板书边说出点的名称,使学生初步认识上点、左点、右点、长点。

3.指导学生看课本,说说范字点的名称。 (二)学习上点的写法。 1.教师板书上点,讲解运笔要领:轻起笔,向右下方行笔,稍按,收笔。 2.学生用手指边练习边说运笔过程。 3.指导学生观察“六”字中的上点,学生观察之后用笔描红,边描边体会运笔过程。 (三)学习左点、右点的写法。 1.教师范写左点,使学生明确左点一般在字的左下方,它的运笔方向与右点相反,运笔要领是:轻下笔,向左下方行笔,稍按,收笔。 2.观察教师范写右点,其运笔方向与左点相反。 3.指导学生观察课本中的“小”字,描红左点、右点。(四)学习长点的写法。 1.教师引导学生观察右点与长点,比较异同。 2.指导学生观察课本中的“风”字中的长点,讲解书写要领,并用铅笔描红。 (五)教师小结点的写法。 四、书写练习 (一)指导学生按照点在田字格中的位置书写上点、左点、右点、长点。

新编二年级奥林匹克数学 一笔画问题习题

二年级一笔画问题习题及答案 1.下面的各个小图形都是由点和线组成的。请你仔细观察后回答: ①与一条线相连的有哪些点? ②与二条线相连的有哪些点? ③与三条线相连的有哪些点? ④与四条线或四条以上的线相连的有哪些点? 2.若把与奇数条线相连的点叫做奇点,把与偶数条线相连的点叫偶点,那么请你回答: ①有0个奇点(即全部是偶点)的图形有哪些? ②有2个奇点的图形有哪些? ③有4个或4个以上奇点的图形有哪些?

④连通图形有哪些?不连通图形有哪些? 3.如果笔在纸上连续不断、又不重复地一笔画成的图形叫一笔画,自己动笔实际画画看,然后回答: ①哪些图形能够一笔画成? ②哪些图形不能一笔画成? 4.把以上各向联系起来看,进行归纳,找出规律然后回答: ①如果把各部分连结在一起的图形叫做连通图形,那么能一笔画出的图形必定是连通图形;而不是连通图形必定不能一笔画出。这句话说得对吗? ②有0个奇点(即全部是偶点)的连通图形一定可以一笔画出来(画时可以以任一点为起点,最后必能回到该点),这句话对吗? ③只有两个奇点的连通图形也能一笔画出来,但要注意画时必须以一个奇点为起点,而以另一个奇点为终点,这句话对吗? ④奇点个数超过两个的图形不能一笔画出来。这句话对吗? 5.从画图过程的角度,进一步理解所发现的一些规律。 解答 1.解:见下图 ①与一条线相连的点有:(在图中画成黑点,下同。)

②与两条线相连的点有: ③与三条线相连的点有: ④与四条及四条以上的线相连的点有: 2.解:①有0个奇点(即全部是偶点)的图形是:(1)、(5)、(10); ②有2个奇点的图形是: (2)、(3)、(6)、(7);

5一笔画问题

第五讲一笔画问题 一天,小明做完作业正在休息,收音机中播放着轻松、悦耳的音乐.他拿了支笔,信手在纸上写了“中”、“日”、“田”几个字.突然,他脑子里闪出一个念头,这几个字都能一笔写出来吗?他试着写了写,“中”和“日”可以一笔写成(没有重复的笔划),但写到“田”字,试来试去也没有成功.下面是他写的字样.(见下图) 这可真有意思!由此他又联想到一些简单的图形,哪个能一笔画成,哪个不能一笔画成呢?下面是他试着画的图样.(见下图) 经过反复试画,小明得到了初步结论:图中的(1)、(3)、(5)能一笔画成;(2)、(4)、(6)不能一笔画成.真奇怪!小明发现,简单的笔画少的图不一定能一笔画得出来.而复杂的笔画多的图有时反倒能够一笔画出来,这其中隐藏着什么奥秘呢?小明进一步又提出了如下问题: 如果说一个图形是否能一笔画出不决定于图的复杂程度,那么这事又决定于什么呢? 能不能找到一条判定法则,依据这条法则,对于一个图形,不论复杂与否,也不用试画,就能知道是不是能一笔画成?

先从最简单的图形进行考察.一些平面图形是由点和线构成的.这里所说的“线”,可以是直线段,也可以是一段曲线.而且为了明显起见,图中所有线的端点或是几条线的交点都用较大的黑点“●”表示出来了. 首先不难发现,每个图中的每一个点都有线与它相连;有的点与一条线相连,有的点与两条线相连,有的点与3条线相连等等. 其次从前面的试画过程中已经发现,一个图能否一笔画成不在于图形是否复杂,也就是说不在于这个图包含多少个点和多少条线,而在于点和线的连接情况如何——一个点在图中究竟和几条线相连.看来,这是需要仔细考察的.第一组(见下图) (1)两个点,一条线. 每个点都只与一条线相连. (2)三个点. 两个端点都只与一条线相连,中间点与两条线连. 第一组的两个图都能一笔画出来. (但注意第(2)个图必须从一个端点画起)第二组(见下图) (1)五个点,五条线. A点与一条线相连,B点与三条线相连,其他的点都各与两条线相连. (2)六个点,七条线.(“日”字图)

七年级数学七桥问题教案

七桥问题教学任务分析 教学流程安排

课前准备 教学过程 一、展示问题引入新课 18世纪时风景秀丽的小城哥尼斯堡中有一条河,河的中间有两个小岛,河的两岸与两岛之间共建有七座桥(如图),当时小城的居民中流传着一道难题:一个人怎样才能不重复地走过所有七座桥,再回到出发点?

这就是数学史上著名的七桥问题,你愿意试一试吗? 二、分析:数学家欧拉知道了七桥问题他用四个点A 、B 、C 、D 分别表示小岛和岸,用七条线段表示七座桥(如图)于是问题就成为如何“一笔画”出图中的图形? 问题的答案如何呢?让我们先来了解三个新概念。 ①有奇数条边相连的点叫奇点。如: A 岛 D 岸 B 岛 C 岸 ● 点A 、B 表示岛 点C 。D 表示岸 ▎线表示桥 通过故事的形式把问题引出来,一方面激发 学生的学习兴趣,另一方面也可以让学生感 受到他们今天探讨的课题就是当年困扰千 百人的问题,这样可以增进学生的求知欲。接着让学生通过对七座桥的观察,在图上试走等活动,留给学生一个 欧 拉利用了几何的抽象化和理想化来观察生活,建立了准确的数学模型,七年级数学开始讲点、线、面,这些几何概念 是从现实中抽象化和理想化而来,在欧拉的眼中,在地图上 一个城市是一个点。岛和陆地抽象成点,桥抽象成线,直线是笔直的,生活中没有完全精确的笔直线,这是理想化了,正因为数学的这种抽象,才使数学具有“应用的广泛性”这一特点。

●● ● ②有偶数条边相连的点叫偶点。如: ●● ③一笔画指:1、下笔后笔尖不能离开纸。 2、每条线都只能画一次而不能重复。 三、活动探究 下列图形中。请找出每个图的奇点个数, 偶点个数。试一试哪些可以一笔画出,请填 让学生充分 理解这三个 概念为下面 探究规律做 准备。 教师重点关注:① 学生能否理解一笔 画②能否勇于克服 数学活动中的困 难,有学好数学的 信心。 老师发给学生每人 一份探究的图形与 表格然后,学生动 手、填表,教师参 与学生活动,并在 投影仪上展示学生 的作品 对于图①②③④⑤ ⑥⑨有什么共同的 特点?如果它们能 一笔画,必须从什 么样的点出发?你 得到了哪些结论 ⑼ A B C C

一笔画问题

在行测考试中,图形推理中的一笔画问题,一直都是考生在考试中容易失分的题目。其实主要问题存在于几个方面。一、考生无法判断,什么样的图形考查的是一笔画;二、对一笔画图形的判断方法不了解。接下来,中公教育专家卢志喜会从这两个方面给大家揭开一笔画的神秘面纱。 一、什么样的图形是一笔画图形 定义:一笔画图形是一个图形从起点到终点可由一笔画成而中间没有间断,一笔画图形点可以重复,而线不可以重复。 一笔画图形具有两个比较明显的特点。①图形相异;②图形简单;③图形一部分。因此考生在复习图形推理时,除了要掌握相异图形常考的考点,点、线之外,还要掌握一笔画。在复习备考的过程中首先要掌握一些简单的一笔画图形。例如:长方形、正方形、三角形、五角星、圆。当出现这些基本图形,或者在简单图形上增减了部分线条时,有一定的敏感性。 二、如何判断一个图形是否是一笔画图形 方法一、奇偶点判断法 奇点:从一个点引出的线条数为奇数;偶点:从一点引出的线条数为偶数。 规律:⒈凡是奇点数为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、图形上若出现单独出头的线条数,可以将出头的线条无限延伸将区域进行划分,得

初中数学说课教案:七桥问题与一笔画教案

七桥问题与一笔画 所用教材 人教版七年级上册第三章P121-122 教学任务分析 教学流程安排

课前准备 教学过程一、展示问题引

入新课 18世纪时风景秀丽的小城哥尼斯堡中有一条河,河的中间有两个小岛,河的两岸与两岛之间共建有七座桥(如图),当时小城的居民中流传着一道难题:一个人怎样才能不重复地走过所有七座桥,再回到出发点? 这就是数学史上著名的七桥问题,你愿意试一试吗? 二、分析:数学家欧拉知道了七桥问题他用四个点A 、B 、C 、D 分别表示小岛和岸,用七条线段表示七座桥(如图)于是问题就成为如何“一笔画”出图中的图形? 问题的答案如 A 岛 D 岸 B 岛 C 岸 ● 点A 、B 表示岛 点C 。D 表示岸 ▎线表示桥 通过故事的形式把问题引出来,一方面激发 学生的学习兴趣,另一方面也可以让学生感 受到他们今天探讨的课题就是当年困扰千 百人的问题,这样可以增进学生的求知欲。接着让学生通过对七座桥的观察,在图上试走 等活动 ,留给学生一个悬念,为后面的探究活动埋下伏笔,同时也把学生的求知欲望推上 了一个高潮。 欧 拉利用了几何的抽象化和理想化来观察生活,建立了准确的数学模型,七年级数学开始讲点、线、面,这些几何概念是 从现实中抽象化和理想化而来,在欧拉的眼中,在地图上一个城市是一个点。岛和陆地抽象成点,桥抽象成线,直线是笔直的,生活中没有完全精确的笔直线,这是理想化了,正因为数学的这种抽象,才使数学具有“应用的广泛性”这一特点。

何呢?让我们先来了解三个新概念。 ①有奇数条边相连的点叫奇点。如: ● ● ● ②有偶数条边相连的点叫偶点。如: ●● ③一笔画指:1、下笔后笔尖不能离开纸。 2、每条线都只能画一次而不能重复。 三、活动探究 下列图形中。请找出每个图的奇点个数,偶点个数。试一试哪些可以一笔画出,请填表, 让学生充分 理解这三个 概念为下面 探究规律做 准备。 教师重点关注:① 学生能否理解一笔 画②能否勇于克服 数学活动中的困 难,有学好数学的 信心。 老师发给学生每人 一份探究的图形与 表格然后,学生动 手、填表,教师参与 学生活动,并在投 影仪上展示学生的 作品 对于图①②③④⑤ ⑥⑨有什么共同的 特点?如果它们能 一笔画,必须从什 么样的点出发?你 得到了哪些结论 ⑼ A B C C

七桥问题与一笔画教学设计

七桥问题与一笔画 赤城四小 叶考良 【教学目标】 1、让学生体会用数学知识解决问题得方法。 2、通过其中抽象出点、线得过程,使学生对点、线有进一步得认识。 3、生活中得许多问题,可以用数学方法解决,但首先要通过抽象化与理想化建立数学模型、解决问题,通过“一笔画”得数学问题,解决实际问题。 4、究“一笔画”得规律得活动,锻炼学生克服困难得意志及勇于发表见解得好习惯。 5、“一笔画”问题及其结论得了解,扩大学生知识视野,激发学生学习兴趣。 【重点】,运用“一笔画”得规律,快速正确地解决问题。 【难点】,探究“一笔画”得规律 【教学过程】 一、展示问题引入新课 下面呢老师要给大家讲个故事: 18世纪时,欧洲有一个风景秀丽得小城哥尼斯堡,那里有七座桥。(课件出示)如图所示:河中有两个小岛, 一个岛与河得左岸、右岸各有两座桥相连结,另一个岛与河得左岸、右岸各有一座桥相连结,两个岛屿之间也有一座桥相连结。人们经常在桥上走过,一天又一天,7座桥上走过了无数得行人。不知从什么时候起,脚下得桥梁触发了人们得灵感,一个有趣得问题在居民中传开了:谁能够一次走遍所有得7座桥,而且每座桥都只通过一次呢?大家都想找出问题得答案,但就是谁也解决不了这个七桥问题。 同学们,您能解决这个问题吗?为什么?您就是怎样想得。 二、分析并构建数学模型: 后来著名数学家欧拉就是这样解决得:她把两个岛屿与陆地分别瞧成点A,B,C,D 、所走得七桥路线用线条表示,这样就构成了一个简单图形,于就是,七桥问题就变成了这样一个图形问题:也就就是怎样才能从A 、B 、C 、D 中得某一点出发,一笔画出这个图形。这节课我们重温欧拉得研究之路,探寻什么样得图形可以一笔画。一笔画指:1、下笔后笔尖不能离开纸。2、每条线都只能画一次而不能重复。 同学们快速判断下面哪些图形能够一笔画? 像这样各部分连在一起得图形,叫做连通图。 能一笔画得图形必须就是连通图。 A 岛 D 岸 B 岛 C ● 点A 、B 表示岛 点C 。D 表示岸 ▎线表示桥

相关文档
最新文档