一笔画及多笔画深入分析
6页1、先讲一笔画概念:-我是分割线-一 扩展阅读部分:哥尼斯堡城七桥问题18世纪初普鲁士的哥尼斯堡有一个公园,公园里有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来 (如图1)。当地的市民经常从事一项非常有趣的消遣活动。这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。而利用普通数学知识,每座桥均走一次,那这七座桥所有的走法一共有7654321=5040种,而这么多情况,要一一试验,这将会是很大的工作量。但怎么才能找到成功走过每座桥而不重复的路线呢?因而形成了著名的“哥尼斯堡七桥问题”。1735年,哥尼斯堡的几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉,请他帮忙解决这一问题。欧拉在亲自观察了哥尼斯堡七桥后,认真思考走法,但始终没能成功,于是他怀疑七桥问题是不是原本就无解呢?欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地和小岛看成a、b、c、d 4个点,7座桥表示成7条
2、连接这4个点的线,如图2所示。证明图二能否一笔画及怎么画的问题即可解决哥尼斯堡城七桥问题。1736年29岁的欧拉向圣彼得堡科学院递交了哥尼斯堡的七座桥的论文,在解答问题的同时,开创了数学的一个新的分支图论与几何拓扑。也由此展开了数学史上的新历程。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理”。-我是分割线-二 一笔画问题探讨先说明几个定义:奇结点:有奇数条边的点称为奇结点。偶结点:有偶数条边的点称为偶结点。例如图三中:A有3条边,是奇结点;B有3条边,是奇结点;C有2条边,是偶结点;D有2条边,是偶结点;E有3条边,是奇结点;F有3条边,是奇结点;G有4条边,是偶结点;这个图有4个奇结点,3个偶结点。凡是能一笔画的图,我们称之为欧拉图。欧拉图有以下3个特点:1. 欧拉图必须是连通图。连通就是说任意两个点之间可以找到一条直接连接或经由其它点连接它们的线。例如图三就是个联通图,以下图四,由ABC和DEF构成的一个图就不是联通图。2. 都由偶结点组成的连通图,是欧拉图。3. 无论是否有几个偶结点(也
3、可以没有偶结点),只有两个奇结点的连通图,是欧拉图。对于1.很好理解,图不联通,肯定也就不能一笔画了。例如图四是怎么都无法一笔画的(2个三角形之间没有连接线,当然不联通啦,也就不能一笔画啦)。对于2.和3.我们通过以下几个图来理解:我们来看图五图五是个欧拉图,图中仅有一个点A,A既是图的起点又是图的终点,对A来说它有两条边,A是个偶结点。看图六图六是个欧拉图,图中有两个点,A和B,其中一个是起点,则另一个必是终点。A和B都是奇结点。看图七图七是个欧拉图。我们现在只看C点,C有2条边,被途经1次。因为连线途经C点,对C点来说,有一进线则必有一出线(否则也就不是途经了),点C是个偶结点。在一笔画问题中,我们对于线段的长短以及线段是弯是直或是弧线并不关心,我们关注的是点与点之间是否有连线以及图形的连接构造。因此可以说,就一笔画问题,所有的图都是由最基本的图五、图六、图七所组合而成的。我们接着看图八图八也是一个欧拉图。还看C点,C不是起点也不是终点,C有4条边,被途经2次。在欧拉图中,只要不是起点或终点的点永远是有一进线则必有一出线,这个点无论被线路途经过多少次,它都是个偶结点,B点、C点、D
《一笔画及多笔画深入分析》由会员人***分享,可在线阅读,更多相关《一笔画及多笔画深入分析》请在金锄头文库上搜索。
精选平安协议书集合五篇
聚酰胺项目质量管理分析(参考)
d宁波市丽江西路公铁立交桥工程(施工组织)
宿舍运营规则(韩+中)
2023年小学生国学诵读工作计划
电梯设备采购安装合同协议书
北京理工大学21春《数字电子技术》基础在线作业二满分答案_29
最新水利工程承包人常用表格模板
2023年重庆市渝北区龙塔街道龙头寺社区工作人员考试模拟题及答案
酒店前台礼貌用语[整理版]
重庆市青年教师小学语文识字教学竞赛活动评课发言
道路开工报告
医疗器械使用质量管理制度
《格列佛游记》读后感_8
2022年起重机司机(限门式起重机)资格考试题库及模拟卷含参考答案7
《观潮》说课稿
钢筋混凝土挡土墙施工方案75842
2022年福建三明医学科技职业学院招考聘用11人模拟试卷【附答案解析】(第3期)
北京语言大学21春《社会语言学》离线作业2参考答案44
ArcViewGIS应用实验指导书地理科学学院福建师范大学
2023-06-14 11页
2022-09-26 33页
2023-10-03 4页
2023-03-16 5页
2022-12-15 2页
2022-08-27 7页
2022-11-19 16页
2024-02-22 43页
2023-01-22 45页
2022-08-30 15页