有趣的七桥问题.ppt
- 文档编号:2638083
- 上传时间:2022-11-04
- 格式:PPT
- 页数:13
- 大小:1.82MB
有趣的七桥问题.ppt
《有趣的七桥问题.ppt》由会员分享,可在线阅读,更多相关《有趣的七桥问题.ppt(13页珍藏版)》请在冰豆网上搜索。
怎样散步才能一次怎样散步才能一次不重复的走过每座不重复的走过每座桥,并且最后回到桥,并且最后回到出发点呢?
出发点呢?
欧拉简介:
全名:
莱昂哈德欧拉生卒年:
公元1707年1783年国家:
瑞士ABCD封闭图形封闭图形开放图形开放图形有奇数条线的有奇数条线的点,叫点,叫奇点奇点。
有偶数条线的点,有偶数条线的点,叫叫偶点偶点。
ABCD1、凡是由偶点组成的连通图,一定可以一笔画、凡是由偶点组成的连通图,一定可以一笔画成。
画时以任一偶点为起点,最后一定能以这个成。
画时以任一偶点为起点,最后一定能以这个点为终点画完此图。
(这样的图形是封闭图形,点为终点画完此图。
(这样的图形是封闭图形,又叫欧拉图)又叫欧拉图)2、凡是只有两个奇点的连通图(其余为偶点),、凡是只有两个奇点的连通图(其余为偶点),一定可以一笔画成。
画时必须以一个奇点为起点,一定可以一笔画成。
画时必须以一个奇点为起点,另一个奇点为终点。
(这样的图形是开放图形)另一个奇点为终点。
(这样的图形是开放图形)3、其它情况的图形都不能一笔画成、其它情况的图形都不能一笔画成。
下面的图形能一笔画成吗?
()()()()()闯关游戏大门大门猴山猴山狮虎山狮虎山极地馆极地馆水族馆水族馆孔雀园熊山熊山两栖动物馆两栖动物馆象园象园熊猫馆熊猫馆马戏馆马戏馆后门后门
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 有趣 问题