 内容1：通路与回路  内容2：无向图的连通性  内容3：有向图的连通性

 内容1：Dijkstra算法  内容2：Floyd-Warshall算法  内容3：旅行商问题（TSP）  内容4：最大流问题*

无向树及其应用 生成树 根树及其应用

南京大学：《离散数学》课程教学资源（PPT课件讲稿）关系、函数及其运算

内容1：容斥原理 内容2：鸽笼原理 内容3：排列与组合

 内容1：树的定义及其性质  内容2：根树以及有序根树的遍历

5.1 引言 5.2 采样过程的数学描述 5.3 信号恢复 5.4 Z变换理论 5.5 采样系统的数学模型 5.6 离散控制系统分析 5.7 Matlab在离散系统中应用

第一节 格的定义与性质 第二节 分配格、有补格与布尔代数

 图的定义  图模型  图的术语  几种特殊的图  二部图 （偶图）  图的运算  图结构上的经典问题

 内容1：生成树及其构造方法  内容2：最小生成树算法