2016-10-26
收藏
![]() |
图 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)之间没有路线连结。
图 3 图 4
网络中以某顶点为端点的弧的条数,叫做该顶点的叉数。叉数是奇数的顶点叫做奇顶点,叉数是偶数的顶点叫做偶顶点。
下面介绍欧拉定理。
欧拉定理 如果一个网络是连通的并且奇顶点的个数等于0或2,那么它可以一笔画出;否则它不可以一笔画出。
用欧拉定理可以很方便地判断一个简单图形是否可以一笔画出。例如,图3是不连通网络,它不能一笔画出(尽管它的奇顶点个数为0);图4中实线所示图形有8个奇顶点.它不能一笔画出,如果将图中虚线补为实线,那么奇顶点只有F和G两个,所得图形就能一笔画出了(以F为起点,G为终点;或G为起点,F为终点)。
试问下列图形能否一笔画出?如能画出应怎样画?如不能画出理由是什么?
北师大版数学八上《变化的鱼》ppt课件(二)
北师大八上 8.1 平均数(1)
北师大版数学八上《一次函数的图象》ppt课件之二
北师大版数学八上《二元一次方程与一次函数》ppt课件
北师大版数学八上《实数》ppt课件之一
北师大版数学八上《二元一次方程与一次函数》ppt课件之一
北师大八上8.2中位数与众数2
八年级上 5.3 变化的鱼(北师大版)
八年级数学上册《13.1幂的运算》(北师大版)
北师大八年级上5.3 鱼的变化
北师大八上8.3利用计算器求平均数
北师大版数学八上《增收节支》ppt课件之三
北师大八上8.2中位数与众数5
北师大版数学八上《利用计算器求平均数》ppt课件
北师大版数学八年级上册5.2《平面直角坐标系》
北师大版数学八上《它们是怎样变过来的》ppt课件
北师大八年级上 8.1平均数(1)
北师大版数学八上《增收节支》ppt课件
北师大八年级上 8.1平均数(2)
北师大版数学八上《增收节支》ppt课件之二
北师大八上8.2中位数和众数3
北师大八上8.2中位数与众数 flash
北师大版数学八上《增收节支》ppt课件之一
北师大版数学八上《中心对称图形》ppt课件
北师大版数学八上《一次函数的图象》ppt课件(一)
北师大版数学八上《变化的鱼》ppt课件
北师大版数学八上《它们是怎样变过来的》ppt课件之一
北师大八年级上 8.1平均数 4
北师大版数学八上《二元一次方程与一次函数》ppt课件(一)
北师大版数学八上《一次函数的图象》ppt课件(二)
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |