有趣的七桥问题优秀PPT.ppt

《有趣的七桥问题优秀PPT.ppt》由会员分享，可在线阅读，更多相关《有趣的七桥问题优秀PPT.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

好玩的好玩的“格尼斯七桥格尼斯七桥”问题问题怎样散步才能一次怎样散步才能一次不重复的走过每座不重复的走过每座桥，并且最后回到桥，并且最后回到出发点呢？出发点呢？欧拉简介：全 名：莱昂哈德欧拉 生卒年：公元1707年1783年 国 家：瑞士ABCD封闭图形封闭图形开放图形开放图形有奇数条线的有奇数条线的点，叫点，叫奇点奇点。有偶数条线的点，有偶数条线的点，叫叫偶点偶点。ABCD1、凡是由偶点组成的连通图，确定可以一笔画、凡是由偶点组成的连通图，确定可以一笔画成。画时以任一偶点为起点，最终确定能以这个成。画时以任一偶点为起点，最终确定能以这个点为终点画完此图。（这样的图形是封闭图形，点为终点画完此图。（这样的图形是封闭图形，又叫欧拉图）又叫欧拉图）2、凡是只有两个奇点的连通图（其余为偶点），、凡是只有两个奇点的连通图（其余为偶点），确定可以一笔画成。画时必需以一个奇点为起点，确定可以一笔画成。画时必需以一个奇点为起点，另一个奇点为终点。（这样的图形是开放图形）另一个奇点为终点。（这样的图形是开放图形）3、其它状况的图形都不能一笔画成。、其它状况的图形都不能一笔画成。下面的图形能一笔画成吗？（）（）()()（）闯关游戏大门大门猴山猴山狮虎山狮虎山极地馆极地馆水族馆水族馆孔雀园熊山熊山两栖动物馆两栖动物馆象园象园熊猫馆熊猫馆马戏馆马戏馆后门后门