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

§1 多元函数的基本概念 §2 偏导数 §3 全微分 §4 一元复合函数求导法则 §5 隐函数的求导方法 §6 多元函数的极值及其求法 §7 二重积分的概念与性质 §8 二重积分的计算法

• What is Network Optimization? • Typical Models & Algorithms – Minimum Spanning Tree (最小(生成)树) – Minimum Arborescence (最小树形图) – Shortest Path (最短路) – Maximum Flow (最大流) – Minimum Cost Flow (最小费用流) – Matching (匹配)

第一节 插补原理 一、插补及其算法 二、脉冲增量插补 三、数字增量插补 第二节 刀具半径补偿 一、刀具半径补偿的基本概念 二、B 功能刀具半径补偿 三、C 功能刀具半径补偿

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

树是一类结构较为简单的图，是用途极 为广泛的离散数学模型，特别是二叉树， 它在计算机科学中用得最多.因此在学习 时应很好地掌握好诸如树的充要条件、 生成树、最优生成树、根树、树的各种 算法、及二叉树的访问次序等内容.平面 图是实际背景很强的一类图，能用本章 介绍的方法判断一个图是否为平面图

6.1 赋权图和距离 6.2 最小生成树 6.3 赋权欧拉图 6.4 赋权哈密尔顿图 7.1 有向图的定义 7.2 有向图的表示 7.3 有向图的连通 7.4 有向图的距离 7.5 流网络和最大流

网络模型的讨论，本质上属于图论范畴 用途极其广泛（如：运输系统设计、信息系统 设计、项目计划管理等）、实用性强，是网络 模型的特征之一，其解法的特殊，也是值得关 注的地方 需要重点掌握：各种网络模型的算法

所谓统筹技术，意指项目管理技术 （1）PERT－－Program Evaluation and ReviewTechnique （2）CPM－－Critical Path Method 它们可广泛应用于大型、复杂项目计划、规划和设计，帮助项目管理人员对项目进度进行安排，对项目之完成进行控制设计、项目计划管理等，实用性强需要重点掌握：统筹技术的应用和算法

一、对坐标的曲线积分的概念与性质 二、 对坐标的曲线积分的计算法 三、两类曲线积分之间的联系