有箭头的无向图。

由点和边构成的图叫无向图。

是两点之间的，连线均为弧，不论直线还是曲线。

图是由点和边构成的，可以反映一些对象之间的关系。网络：赋权的有向图。

把所有的约束条件都写成等式，称为线性规划模型的标准化。

在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶价格

是在建立数学模型和求得最优解之后，研究线性规划的一些系数的变化对最优解产生的影响。

到达该结点的最迟时间与最早时间之差。

进行该作业最多可以有的松弛时间。