1图的定义和有关术语.pdf

图的定义和有关术语 图的定义和有关术语 学习目标和要求 1.准确复述图的基本概念和相关术语。 2. 理解邻接矩阵的物理含义。 第4章 图结构 解放军理工大学 哥尼斯堡七桥问题 一个散步者是否可能从这四块陆地中任一块出发 ，不重复、不遗漏地一次走完七座桥，最终再回 到出发点？ 第4章 图结构 解放军理工大学 哥尼斯堡七桥问题 1736年 欧拉（Leonhard Euler）  “哥尼斯堡七桥”论文 数学新分支图论 第4章 图结构 解放军理工大学 哥尼斯堡七桥问题 第4章 图结构 解放军理工大学 图处理应