有趣的七桥问题

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

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

1 / 13
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功