管理运筹学A次作业

一、单项选择题(只有一个选项正确，共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.标号法每迭代一步，没有取得永久性标号顶点的标号都会被改变一次你选择的答案：未选择 [错误]

正确答案：说法正确

解答参考