学而思名师奥数一笔画问题ppt课件

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

智康奥数老师:张碧军1“一笔画”是指笔不离开纸,而且每条线都只画一次不准重复而画成的图形。2你能一笔画出下列图形吗?3下列图形你还能不能一笔画呢?4理论研究偶点奇点与奇数条边相连的点叫做奇点与偶数条边相连的点叫做偶点5①凡是由偶点组成的连通图,一定可以一笔画成;画时可以任一偶点为起点,最后一定能以这个点为终点画完此图。②凡是只有两个奇点(其余均为偶点)的连通图,一定可以一笔画成;画时必须以一个奇点为起点,另一个奇点为终点。③其他情况的图,都不能一笔画成。6到底能不能一笔画成呢?7奇点不能一笔画凡是由偶点组成或只有两个奇点组成(其余均为偶点)的连通图,一定可以一笔画。8画时必须以一个奇点为起点,另一个奇点为终点。红点为偶点绿点为奇点可以一笔画9能不能既不重复又不遗漏地一次相继走遍这七座桥?故事发生在18世纪的哥尼斯堡城.流经那里的一条河中有两个小岛,还有七座桥把这两个小岛与河岸联系起来,那里风景优美,游人众多.在这美丽的地方,人们议论着一个有趣的问题:一个游人怎样才能不重复地一次走遍七座桥,最后又回到出发点呢?10能不能既不重复又不遗漏地一次相继走遍这七座桥?11把河的两岸、两个小岛看成四个点把七座桥看成是七条线转化成数学模型后如图所示ACDB12分析::ACDB图中四个点都是奇点,所以不能一笔画,那么既不重复又不遗漏地一次相继走遍这七座桥是不可能的!13在七桥问题中,如果允许你再架一座桥,能否不重复地一次走遍这八座桥?这座桥应该架在哪里?请你试一试!ACDB14ACDBACDBACDBACDBACDBACDB15一只红蚂蚁和一只黄蚂蚁比赛看谁能爬过所有的棱线,最终到达终点D.已知它们的爬速相同,哪只蚂蚁能获胜?蚂蚁赛跑16分析:图中只有两个奇点,可以一笔画。即可以不重复的走遍每一条棱线。但是只有从奇点出发才能一笔画,所以红蚂蚁选对了出发点哦!红蚂蚁获胜!17通过今天的学习,你有哪些收获呢?1819

1 / 19
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功