奥林匹克数学七桥问题分解.pptVIP

奥林匹克数学 故事发生在18世纪的哥尼斯堡城.流经那里的一条河中有两个小岛，还有七座桥把这两个小岛与河岸联系起来那里风景优美，游人众多。 1.下图是国际奥委会的会标，你能一笔把它 画出来吗？ 2.下图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？ * 模板来自于 * 一笔画 你能笔尖不离纸,一笔画出下面的每个图形吗? 试试看.（不走重复路线） 在这美丽的地方，人们议论着一个有趣的问题： 一个游人怎样才能不重复地一次走遍七座桥，最后又回到出发点呢？ 　　欧拉解决这个问题的方法非常巧妙.他认为： 人们关心的只是一次不重复地走遍这七座桥，而 并不关心桥的长短和岛的大小，因此，岛和岸都 可以看作一个点，而桥则可以看成是连接这些点 的一条线.这样，一个实际问题就转化为一个几何 图形（如下图）能否一笔画出的问题了. 直到1836年，瑞士著名的数学家欧拉才证明了这个 问题的不可能性。 A B C D 与奇数条线相连的点叫“奇点”; 与偶数条线相连的点叫“偶点”。 B为奇点， A和C为偶点。 在连通图中，奇点的个数是0或2，这幅图可以一笔画，否则不能一笔画。 ①奇点的个数是0时，可以任一偶点为起点，最后还回到这一点。 ②奇点的个数是2时，必须以一个奇