第九讲一笔画合编.pptVIP

* * 例1: 下图是一个公园的平面图①，要使游客通过每条路且不重复，问出入口应设在哪里？ 点拨 这个问题实质上是一笔画问题，数一数奇点与偶点各多少。 解答 因为图中只有B和J处两个奇点，因此只要把出入口分别设在这两个奇点处，游客就能从入口处进入公园，不重复地走遍所有的路后从出口处离开公园，图②所示是其中的一种走法。 J B 入口 出口 图② E A B C D F G I J 图① 例2:18世纪的欧洲有个哥尼斯堡城，瑞格尔河穿过这个城市，河上有两个岛，在岛与岛之间及陆地B、C与岛之间有7座桥，不少人热衷于一个有趣的数学游戏:一个游人怎样才能走遍七座桥，每座桥只能经过一次，最后又回到出发点？ 点拨 考虑一笔画问题，若奇点超过2个就不行。 解答 把两个岛A，D和陆地B，C缩小为4个点，把7座桥变成连接A、B、C、D的7条线，如右图所示。显然A、B、C、D都是奇点，不能将图一笔画成，也就是说不能没有重复地一次走遍七座桥。 迁移1 公园有9块花园，水源在A处（如图所示），现在要修渠引水浇地，修的水渠不许交叉，路线要最简捷，还要浇遍9块地，你说这条水渠怎样修？ A A 迁移2 下图中有A、B、C、D、E、F六个小岛，各岛之间共有15座桥，现在要从A岛出发，不重复地走遍十五座桥，能走吗？若能则该怎么走？ A B C B D B E D E