学而思名师奥数一笔画问题.pptx

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