1、图 论 的 基 本 概 念 2、最 短 路 问 题 及 其 算 法 3、最 短 路 的 应 用 4、建模案例：最优截断切割问题 5、实验作业

《离散数学 Discrete Mathematics》课程教学资源（习题集）程序设计竞赛图论题_第2次图论赛10982-10989

图论 Graph Theory 哥尼斯堡七桥问题(Konigsberg Bridge Problem) Leonhard Euler(1707-1783)在1736年发表第一篇图论 方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联

2 .1 图论的图和图论基本术语 2.2 树、割集 2.3 图的矩阵表示 2.4 基尔霍夫定律的矩阵形式和支路电压电流关系的矩阵形式

一、拓扑图 拓朴图是由结点与线段组成的图形,简称为图

1、图论中的几个概念 2、电路独立方程个数的确定

海南大学：《中国近现代史纲要》课程教学资源（案例分析）第一章 反对外国侵略的斗争 07《黄祸图》——最早的“中国威胁论

主要内容: 1、图论中的几个概念 2、电路独立方程个数的确定

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题