大工18秋《运筹学》在线作业2【标准答案】.doc
文本预览下载声明
大工18秋《运筹学》在线作业2
试卷总分:100 得分:0
一、 判断题 (共 15 道试题,共 60 分)
1.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
A.对
B.错
正确答案:A
2.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A.对
B.错
正确答案:B
3.无圈的图称为树图,简称树。
A.对
B.错
正确答案:B
4.在树中任意加一条边,就会形成圈。
A.对
B.错
正确答案:A
5.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
A.对
B.错
正确答案:A
6.当网络中不存在任何增广链时,该网络达到最大流状态。
A
显示全部