版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、一笔画,不走回头路,“一笔画”是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。,什么是一笔画？,你能一笔画出下列图形吗？,下列图形你还能不能一笔画呢？,理论研究,偶点,奇点,与奇数条边相连的点叫做奇点,与偶数条边相连的点叫做偶点,欧拉定理：,凡是由偶点组成的连通图，一定可以一笔画成；画时可以任一偶点为起点，最后一定能以这个点为终点画完此图。,凡是只有两个奇点（其余均为偶点）的连通图，一定可以一笔画成；画时必须以一个奇点为起点，另一个奇点为终点。,其他情况的图，都不能一笔画成。,到底能不能一笔画成呢？,奇点,不能一笔画,凡是由偶点组成或只有两个奇点组成（其余均为偶点）的连通图，一定可以
2、一笔画。,画时必须以一个奇点为起点，另一个奇点为终点。,红点为偶点,绿点为奇点,可以一笔画,“七桥问题”,能不能既不重复又不遗漏地一次相继走遍这七座桥？,故事发生在18世纪的哥尼斯堡城.流经那里的一条河中有两个小岛，还有七座桥把这两个小岛与河岸联系起来，那里风景优美，游人众多. 在这美丽的地方，人们议论着一个有趣的问题：一个游人怎样才能不重复地一次走遍七座桥，最后又回到出发点呢？,能不能既不重复又不遗漏地一次相继走遍这七座桥？,试一试,把河的两岸、两个小岛看成四个点 把七座桥看成是七条线 转化成数学模型后如图所示,建立数学模型,A,C,D,B,分析：,图中四个点都是奇点，所以不能一笔画，那么既不重复又不遗漏地一次相继走遍这七座桥是不可能的！,在七桥问题中，如果允许你再架一座桥，能否不重复地一次走遍这八座桥？这座桥应该架在哪里？请你试一试！,拓展创新,一只红蚂蚁和一只黄蚂蚁比赛看谁能爬过所有的棱线，最终到达终点D.已知它们的爬速相同，哪只蚂蚁能获胜？,蚂蚁赛跑,分析：,图中只有两个奇点，可以一笔画。即可以不重复的走遍每一条棱线。,但是只有从奇点出发才能一笔画，所以红蚂蚁选对了出发点哦！,红蚂蚁获胜！,通过今天的学习，你有哪些收获呢?,归纳反思,谢 谢！,放映结束 感谢各
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年昆明市中医医院呈贡医院医护人员招聘考试参考题库及答案详解
- 2026年天津铁路中心医院医护人员招聘笔试参考题库及答案详解
- 2026年黑龙江省农垦总局总医院医护人员招聘笔试参考题库及答案详解
- 2026年湖南省第二人民医院医护人员招聘笔试备考试题及答案详解
- 2025年盐城市中医院医护人员招聘考试题库附答案详解
- 2025年中国人民解放军四六七医院医护人员招聘考试试题附答案详解
- (2026年)学生食堂陪餐制度
- 2026年吉林市第二中心医院医护人员招聘考试参考题库及答案详解
- 2026年湖北省中山医院医护人员招聘考试备考试题及答案详解
- 2026年西安交通大学医学院第二附属医院医护人员招聘笔试备考题库及答案详解
- 2026年青少年国防教育专题竞赛题库
- 《暴风雨来临之前》课件
- 物业行业用工形势分析报告
- 2026年广东中考历史中国古代史专项提分试卷（附答案解析）
- 2026年上海高端会计人才选拔试题及答案
- 6.3《黄土高原》2023同步练习（解析版）
- 自然主义课件
- GB/T 30463-2025数控卷板机
- 法学转专业考试试题及答案
- 桌游知识竞赛试题及答案
- 高一生物2025年上学期遗传专题试卷（含答案）
评论
0/150
提交评论