有趣的七桥问题.pptxVIP

会计学1有趣的七桥问题 怎样散步才能一次不重复的走过每座桥，并且最后回到出发点呢？第1页/共13页 欧拉简介：　? ? 全 名：莱昂哈德·欧拉 　　生卒年：公元1707年～1783年　 国 家：瑞士　　第2页/共13页 ABCD第3页/共13页 封闭图形开放图形有奇数条线的点，叫奇点。有偶数条线的点，叫偶点。第4页/共13页 ABCD第5页/共13页 1、凡是由偶点组成的连通图，一定可以一笔画成。画时以任一偶点为起点，最后一定能以这个点为终点画完此图。（这样的图形是封闭图形，又叫欧拉图）2、凡是只有两个奇点的连通图（其余为偶点），一定可以一笔画成。画时必须以一个奇点为起点，另一个奇点为终点。（这样的图形是开放图形）3、其它情况的图形都不能一笔画成。第6页/共13页 下面的图形能一笔画成吗？（ √ ）（ √ ）( × )( × )（ √ ）第7页/共13页 闯关游戏第8页/共13页 大门猴山狮虎山极地馆水族馆孔雀园熊山两栖动物馆象园熊猫馆马戏馆后门第9页/共13页 第10页/共13页 第11页/共13页 数学源于生活，生活离不开数学。第12页/共13页