8
4分 求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图 就是最小树。 A对 B错 我的得分：4 分 我的答案：B
暂无内容
9
4分 确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开 始时间和最早完成时间。 A对 B错 我的得分：4 分 我的答案：A 暂无内容
13
4分 一个连通无圈简单图称为树。 A对 B错 我的得分：4 分 我的答案：A 暂无内容
14
4分 若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。 A对 B错 我的得分：4 分
我的答案：A 暂无内容
15
4分 当网络中不存在任何增广链时,该网络达到最大流状态。 A对 B错 我的得分：4 分 我的答案：A 暂无内容 单选题（5 题，40 分）
5
4分 解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。 A对 B错 我的得分：4 分 我的答案：B 暂无内容
6
4分
有 m 个供应点、n 个需求点的供需平衡运输问题,其任意基解中基变量的个数为 m+ n 个。 A对 B错 我的得分：4 分 我的答案：B 暂无内容
7
4分 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。 A对 B错 我的得分：4 分 我的答案：A 暂无内容
一、单选题 共 5 题，40 分
1
8分 下列有关图的说法中,错误的为( )。 A 点表示所研究的事物对象 B 边表示事物之间的联系 C 无向图是由点及边所构成的图 D 无环的图称为简单图 我的得分：8 分 我的答案：D 暂无内容
2
8分 下列方法中可以用来求解部分树的方法的为( )。 A 闭回路法 B 破圈法 C 踏石法 D 匈牙利算法 我的得分：8 分 我的答案：B 暂无内容
10
4分 树枝总长为最短的部分树称图的最小部分树。 A对 B错 我的得分：4 分 我的答案：A 暂无内容
11
4分 在树中任意加一条边,就会形成圈。 A对 B错 我的得分：4 分
我问题是一个特殊的线性规划问题。 A对 B错 我的得分：4 分 我的答案：A 暂无内容
2
4分 增广链即后向弧均非饱和、前向弧均非零流的链。 A对 B错 我的得分：4 分 我的答案：B 暂无内容
3
4分
最大流问题可以采用福特-富尔克逊标号法等方法进行求解。 A对 B错 我的得分：4 分 我的答案：A 暂无内容
4
4分 计划评审方法和关键路线法是网络分析的重要组成部分。 A对 B错 我的得分：4 分 我的答案：A 暂无内容
12345 判断题（15 题，60 分）
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 正确 错误 半对 未判分
3
8分
截集中一切弧的容量之和称为( )。 A 最大流 B 截量 C 最小截量 D 最大截量 我的得分：8 分 我的答案：B 暂无内容
4
8分 以下说法中不正确的为( )。 A 完成各个作业需要的时间最长的路线为关键路线 B 关键路线上的作业称为关键作业 C 所有关键作业的总时差为 0 D 以上说法均不正确 我的得分：8 分 我的答案：D 暂无内容
5
8分 网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的( )。 A 最大值 B 最小值
C 平均值 D 总和 我的得分：8 分 我的答案：B 暂无内容 二、判断题 共 15 题，60 分
1
4分 能够通过网络的最大可行流称最大流。 A对 B错 我的得分：4 分 我的答案：A 暂无内容