 通路与回路  通路与同构  无向图的连通性  连通度  2-连通图  有向图的连通性  无向图的定向

第一章 集合与映射 第二章 准备工作 第三章 抽象Lebesgue积分 第四章 Lebesgue 测度 第五章 LP空间 第六章 微分 第七章 R1上函数的微分 第八章 习题解答

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

7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring

对策论 本章来介绍对策论(game theory) 对策是有厉害冲突的各方所分别采取的决策对策论,亦称为博弈论,研究具有对抗、竞争、冲突性质的问题 对策论的思想古已有之,如我国战国时期的“齐王与田忌赛马”最早利用数学方法来研究对策论的是数学家E. Zermelo,他于1912年发表了论文《关于集合论在象棋对策中的应用》.1944年

根据“邻接矩阵”计算图（有向无向混合负权均可） 中“从任意一个顶点到任意一个顶点的最短路长” 算法： 邻接矩阵 C

实验目的 1、了解最短路的算法及其应用 2、会用 Matlab软件求最短路 实验内容 1、图论的基本概念 2、最短路问题及其算法 3、最短路的应用 4、建模案例:最优截断切割问题 5、实验作业

一、指数函数 二、对数函数 三、乘幂 ab与幂函数 四、三角函数和双曲函数 五、反三角函数和反双曲函数 六、小结与思考

P167 之题：写出 Matlab 环境下，由加权图的边权矩阵表示，转化为带权邻接矩阵表示，的函数 M—文件

本节我们用一个能源利用系统的例子 说明冲量过程的建模方法. 我们考察某地区的能源利用状况.先界 定系统的范围,比如只考虑能源利用量、价 格、生产率、环境质量、工业产值、就业机 会及人口总数等7个因素，它们之间相互复 杂的关系可以简化为一个因素对另外因素直 接的促进(正面)或促退(负面)作用。要研究 的问题是,当其中某个因素突然发生改变时, 预测系统各因素的演变过程和趋势