12.2统筹图中有关参数的计算 关键路线(critical path):统筹图中从总开工事项顶点到总完工事项顶点的最长的有向路 华罗庚先生称关键路线为主要矛盾线 关键路线的长度:关键路线上各工序时间之和 关键工序:关键路线上的工序

2.2.2最小树与森林 支撑(生成)树(spanning tree): spanning subgraph of graph which is itself 支撑树T 例1画出下列各图的所有不同构的支撑树:

2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

第三节导数 函数随自变量的瞬时变化率 一、导数的定义 二、导数的几何意义 三、导函数 四、高阶导数 五、小结 六、练习

凡无重点的曲线为简单曲线或 Jordan曲线,具有 连续转动切线的简单曲线称为光滑曲线,由有限条光 滑曲线衔接而成的曲线称为分段光滑曲线简单折线是 分段光滑曲线

第4章关系 4.1集合的笛卡儿积 4.2二元关系的概念及其特性 4.3二元关系的运算 4.4关系的闭包运算 4.5等价关系与集合的划分 4.6偏序关系

多目标决策问题 实际问题决策经常面临的问题: 方案优劣并不以单一准则为目标,而是以多重准则为目标约束条件并不完全符合严格的刚性条件,具有一定的弹性。 可能的弹性约束 最好等于 最好不大于 最好不小于

一、kdv 孤波---单峰行进、常速、波形不变 1、Kdv的产生:1834:苏格兰: Scott. Russel 追踪水波(P397) Scott的叙述为:“我正在观察一条船的运动,这条 船被两匹马拉着,沿着狭窄的河道迅速前进,船突然 停止了,河道内被船体扰动的水团却没有停下来,而 是以剧烈受激的状态聚集在船头周围,然后形成了一 个巨大的圆而光滑的孤立水峰,突然离开船头以极大

1、非线性方程的某些初等解法 基本思路:选择适当变换化非线性)线性(这里涉及到一些技巧和经验性问题)

第三节函数的连续 一、函数的连续与间断 二、连续函数在闭区间上的性质 三、多元函数的极限与连续 四、小结 五、练习