c)层次结构模型的构建 d)九级判断标准及判断矩阵 e)判断矩阵的一致性检验 )单层次排序及总排序 2.基本概念和知识点：层次结构模型、判断矩阵、一致性检验 3.问题与应用：如何建立复杂决策问题的层次结构模型？如何构造判断 矩阵并检验其一致性？ (三)思考与实践 决策树方法的应用、层次分析法的应用 (四)教学方法与手段 课堂讲授、多媒体教学、课堂练习、课堂讨论 第八章图论基础 (一)目的与要求 通过本章内容的学习，了解图论的基本概念，掌握最短路问题、最大流问 题、欧拉图及中国邮递员问题的解法及应用。 (二)教学内容 第一节：图论的基本概念 1.主要内容 a)图论的历史 b)图的定义 c)图的要素 d)连通图、无向图、有向图 ©)树与最小支撑树的作法（破圈法、避圈法） 2.基本概念和知识点：连通图、无向图/有向图、树、最小支撑树 3.问题与应用：如何找到一个图的最小支撑树？ 第二节：最短路问题 1,主要内容 a)最短路问题的一般形式 b)Dijkstra算法及其应用 c)Floyd算法及其应用 2.基本概念和知识点：Dijkstra算法、Floyd算法 3.问题与应用：如何寻找给定图及起点/终点的最短路？两种算法的适用 范用有何不同？ 第三节：最大流问题 9 9 c) 层次结构模型的构建 d) 九级判断标准及判断矩阵 e) 判断矩阵的一致性检验 f) 单层次排序及总排序 2． 基本概念和知识点：层次结构模型、判断矩阵、一致性检验 3． 问题与应用：如何建立复杂决策问题的层次结构模型？如何构造判断 矩阵并检验其一致性？ （三）思考与实践 决策树方法的应用、层次分析法的应用 （四）教学方法与手段 课堂讲授、多媒体教学、课堂练习、课堂讨论 第八章 图论基础 （一）目的与要求 通过本章内容的学习, 了解图论的基本概念，掌握最短路问题、最大流问 题、欧拉图及中国邮递员问题的解法及应用。 （二）教学内容 第一节：图论的基本概念 1．主要内容 a) 图论的历史 b) 图的定义 c) 图的要素 d) 连通图、无向图、有向图 e) 树与最小支撑树的作法（破圈法、避圈法） 2．基本概念和知识点：连通图、无向图/有向图、树、最小支撑树 3．问题与应用：如何找到一个图的最小支撑树？ 第二节：最短路问题 1．主要内容 a) 最短路问题的一般形式 b) Dijkstra 算法及其应用 c) Floyd 算法及其应用 2．基本概念和知识点：Dijkstra 算法、Floyd 算法 3．问题与应用：如何寻找给定图及起点/终点的最短路？两种算法的适用 范围有何不同？ 第三节：最大流问题