小游戏 大学问 —— 一笔画与哥尼斯堡七桥 主讲人郑烨 讲师.pptVIP

小结 只有偶顶点的连通图，一定可以一笔画出。画时可以以任一偶顶点为起点，最终以这一点为终点画完此图。 只有两个奇顶点的连通图，一定可以一笔画出。画时必须以一个奇顶点为起点，另一个奇顶点为终点画完此图。 其它图形不能一笔画出。 微信：zhengye0316 QQ 小游戏 大学问 —— 一笔画与哥尼斯堡七桥 主讲人：郑烨 讲师 单 位：江苏食品药品职业技术学院 南 区 岛 区 东 区 北 区 岛 区 东 区 怎样散步才能 不重复地走过 每座桥？ 能否一次把七座桥都走一遍，而且不能够重复，最后再回到出发点？ 欧拉 （公元1707-1783年） 岛 区 东 区 北 区 南 区 有奇数条边（直线或曲线）相连的点叫奇顶点 有偶数条边（直线或曲线）相连的点叫偶顶点 ● ● ● ● ● 一笔画的条件： ① 图形必须是连通的 ② 图中奇顶点数只能是 0 或 2 连 通 不连通 只有偶顶点的连通图，一定可以一笔画出。画时可以以任一偶顶点为起点，最终以这一点为终点画完此图。 只有两个奇顶点的连通图，一定可以一笔画出。画时必须以一个奇顶点为起点，另一个奇顶点为终点画完此图。 欧拉定理 只有偶顶点的连通图，一定可以一笔画出。画时可以以任一偶顶点为起点，最终以这一点为终点画完此图。 只有两个奇顶点的连通图，一定可以一笔画出。画时必须以一个奇顶点为起点，另一个奇顶点为终点画完此图。 其它图形不能一笔画出。 判断下列图形能否一笔画出 四个奇顶点 连通图 只有偶顶点 连通图 两个奇顶点 岛 区 东 区 北 区 南 区 图论 把被研究系统中的各个元素作为点，把元素之间的关系作为连线，然后画成图，通过对图形的研究，找出解决问题的方法。