用标号法求图所示的网络中从vs到vt的最大流。

问答题 用标号法求图所示的网络中从v_s到v_t的最大流。

（1）Valf =5
（2）Valf =7

1.问答题简述在求最大流过程中，寻找由到源到汇的不饱和链的方法。

2.问答题 指出统筹图网络中的错误，并改正。

（1）e，d工序有错。
（2）两个终点。
（3）两个始点，两个终点。
（4）工序循环不是统筹图。

3.判断题在统筹网络图中只能有一个始点和一个终点。

4.判断题统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始

5.判断题f为G上一个流，若e为f不饱和边，那么e也一定为f正边。

6.判断题G的任一流f的流值valf可能超过任一割的容量。

7.判断题数T的任两顶点间恰有一条初等链。

8.判断题有向图G中任意两点是可达的，称此图为强连通图

9.判断题用割平面法解整数规划问题时，要求包括松弛变量在内的全部变量必须取整数。

10.判断题用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界