有趣七桥问题.pptVIP

  • 5
  • 0
  • 约小于1千字
  • 约 13页
  • 2019-11-23 发布于湖北
  • 举报
怎样散步才能一次不重复的走过每座桥,并且最后回到出发点呢? 欧拉简介:  ? ? 全 名:莱昂哈德·欧拉   生卒年:公元1707年~1783年   国 家:瑞士    A B C D 封闭图形 开放图形 有奇数条线的点,叫奇点。 有偶数条线的点,叫偶点。 A B C D 1、凡是由偶点组成的连通图,一定可以一笔画成。画时以任一偶点为起点,最后一定能以这个点为终点画完此图。(这样的图形是封闭图形,又叫欧拉图) 2、凡是只有两个奇点的连通图(其余为偶点),一定可以一笔画成。画时必须以一个奇点为起点,另一个奇点为终点。(这样的图形是开放图形) 3、其它情况的图形都不能一笔画成。 下面的图形能一笔画成吗? ( √ ) ( √ ) ( × ) ( × ) ( √ ) 闯关游戏 大门 猴山 狮虎山 极地馆 水族馆 孔雀园 熊山 两栖动物馆 象园 熊猫馆 马戏馆 后门

文档评论(0)

1亿VIP精品文档

相关文档