管理运筹学A次作业.docVIP

一、单项选择题(只有一个选项正确，共3道小题)1. 在图论中，图与网络的区别是(?? ?)??(A)? 图中含有点，网络中没有点.??(B)?图中含有边，网络中没有边.??(C)?在图的边上赋权就成了网络.??(D)?图中含有链，网络中没有链.你选择的答案：?未选择??[错误]正确答案：C解答参考：2. 下面关于运输网络说法正确的是（ ）??(A)?源即接收流量也发出流量??(B)?汇即接收流量也发出流量??(C)?中间点即接收流量也发出流量??(D)?以上说法都不正确你选择的答案：?未选择??[错误]正确答案：C解答参考：3. 流f为网络G的最大流的充要条件是（ ）??(A)?网络G中不含有流f的增流链??(B)?网络G中不含有流f的不饱和链??(C)?网络G中所有的链都是饱和链??(D)?以上答案都不对你选择的答案：?未选择??[错误]正确答案：A解答参考： 二、判断题(判断正误，共7道小题)4.?任一图G中，当点集确定之后，树图是G中边数最少的连通图。你选择的答案：?未选择??[错误]正确答案：说法正确解答参考：5.?你选择的答案：?未选择??[错误]正确答案：说法错误解答参考：6.?第一个顶点和最后一个顶点相同的闭链叫回路你选择的答案：?未选择??[错误]正确答案：说法错误解答参考：7.?第一个顶点和最后一个顶点相同的闭链叫回路你选择的答案：?未选择??[错误]正确答案：说法错误解答参考：8.?数T的任两顶点间恰有一条初等链你选择的答案：?未选择??[错误]正确答案：说法正确解答参考：9.?Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离你选择的答案：??未选择??[错误]正确答案：说法正确解答参考：10.?标号法每迭代一步，没有取得永久性标号顶点的标号都会被改变一次你选择的答案：?未选择??[错误]正确答案：说法正确解答参考