大工19春《运筹学》在线作业（1）.docxVIP

运筹学 1 单选题 1 以下有关图的说法中不正确的为( )。 D A 若一条边的两个端点相同，则称该边为环 B 若两个端点之间不止一条边，则称具有多重边 C 一个无环也无多重边的图称为简单图 D 无向图是由点及弧所构成的图 2 截集中一切弧的容量之和称为( )。 B A 最大流 B 截量 C 最小截量 D 最大截量 3 网络图中,LS用来表示( )。 A A 一项活动的最晚开始时间 B 一项活动的最晚完成时间 C 一项活动的持续时间 D 一项活动的最早开始时间 4 下列有关网络图的说法中,错误的为( )。 D A 网络图中所谓路径，就是从