大学离散数学《图论基础》案例教学课件.pptxVIP

图论基础：从生活场景到数学抽象图的定义·基本术语·矩阵表示2026

课程导览01从生活走进图的世界真实场景引出图02图的基本概念与术语定义与核心术语03图的矩阵表示邻接矩阵与关联矩阵04案例综合与拓展巩固与应用

01从生活走进图的世界图无处不在，先看见它，再定义它

六个人的朋友圈如何定义图对象本身每人画成圆点对象之间的连接好友之间连上线段连接是否带方向关注与被关注可有方向现实可抽象为点和线课程选修、直达航班等，只要关心是否关联先见生活中的图再严格定义门槛自然降低

交通线路里的图结构朋友圈与交通线路场景不同，抽象后的结构相同。五座城市之间开行若干直达班车，有的可直达，有的需换乘。城市直达线路需换乘画法城市画成圆点有直达班车的两城之间连一条线关键取舍不关心实际距离，不关心道路弯曲形状线长短、点大小都不重要只看哪些城市间有直达线路及是否区分往返方向场景五座城市之间开行若干直达班车有的可直达，有的需换乘忽略具体含义、只保留对象与关系，就是图论建模的核心思想。

从具体场景到图形抽象01案例观察两个案例，一个共性友谊关系中的个人、交通网络中的城市→都只是抽象点。好友之间、直达城市之间是否存在联系→才是真正被关注的内容。02抽象提炼剥离场景，得到定义抽象点统称为顶点。连接两点、表示某种关系的线段统称为边。图=一群顶点+若干条边组成的数学结构。03关键铺垫方向有无，决定类型关