无向图及有向图

无向图及有向图Tag内容描述：<p>1、离散数学,CH7图的基本概念1无向图及有向图,1,图论的起源,图论是组合数学的一个分支,它起源于1736年欧拉的第一篇关于图论的论文，这篇论文解决了著名的“哥尼斯堡七桥问题”，从而使欧拉成为图论的创始人。,1.哥尼斯堡七桥问题,哥尼斯堡位于前苏联的加里宁格勒，历史上曾经是德国东普鲁士省的省会，普雷格尔河横穿城堡，河中有两个小岛，共有七座桥连接两岸和小岛。问题：在所有桥都只能走一遍的前提下，如何才能。</p><p>2、山东政法学院教案模版 授课时间 第十四周 第 1 次课 授课章节 7 1 无向图及有向图 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 2课时 使用教材和 主要参考书 1 教材 耿素云等 离散数。</p><p>3、1,离散数学,CH7 图的基本概念 1无向图及有向图,2,图论的起源,图论是组合数学的一个分支,它起源于1736年欧拉的第一篇关于图论的论文，这篇论文解决了著名的 “哥尼斯堡七桥问题” ，从而使欧拉成为图论的创始人。,3,1.哥尼斯堡七桥问题,哥尼斯堡位于前苏联的加里宁格勒，历史上曾经是德国东普鲁士省的省会，普雷格尔河横穿城堡，河中有两个小岛，共有七座桥连接两岸和小岛。 问题： 在所有桥都只能走一。</p><p>4、第一讲 无向图及有向图,知识结构 图的定义 图的一些概念和规定 简单图和多重图 顶点的度数与握手定理 图的同构 子图与补图,引例1：哥尼斯堡七桥问题（图论应用的开始）,问：能否从某地出发，通过每桥恰好一次，走遍了七桥 后又返回到原处？ 瑞士数学家欧拉在1736年发表了一篇论文讨论这个问题，指出这个问题无解。,普雷格尔河,欧拉：传奇的一生,年少时，听从父亲的安排，巴塞尔大学，学习神学和。</p>