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