运筹学章节测试课后答案2024春

第五章测试

1.对于一个已知图的支撑子图数量的描述，说法正确的是（ ）。
A:不唯一 B:不知道 C:二个 D:唯一
答案:A
2.设P是图G从vs到vt的最短路，则有（ ）。
A:P的长度等于G的每条边的长度之和 B:P的长度等于P的每条边的长度之和 C:P有n个点n-1条边 D:P的最短路长度等于vs到vt的最大流量 3.关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（ ）。
A:增广链上的有向边的方向必须是从发点指向收点的 B:增广链上可能有零流边 C:增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边 D:增广链上的有向边，不一定都是不饱和边 4.截量等于截集中弧的流量之和。（ ）
A:错 B:对 5.在任意图中，当点集确后，树图是边数最少的连通图。（ ）
A:对 B:错