D、总资金可以作为初始状态 4【多选题】

下列说法正确的是bCD

A、 顺推法与逆推法计算的最优解不一样。 B、顺推法与逆推法计算的最优解相同。 C、各阶段所有决策组成的集合称为决策集合 D、状态 sk 的决策决定了下一阶段的状态 5【判断题】

连乘形式的递推方程的终端条件等于 1。 6【判断题】

连和形式的递推方程的终端条件等于 0。Y 第二十四讲 图与网络的基本概念 1

【单选题】

图的组成要素有( )。D A、点

B、点即点之间的连线 C、点和权 D、点、边和权 2

【单选题】

n 个结点的完全无向图，共有( )条边D

A、n 条 B、 n-2 条 C、 (n-1)n 条 D、 (n-1)n/2 条 3【多选题】 11.png A、 12.png B、 13.png C、 14.png D、 15.png D

4【判断题】

哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发 地。 5【判断题】

任意一个图都是自身的子图。Y 第二十五讲 最小支撑树与最短路问题

1

【单选题】

n 个结点的树，共有( )条边B A、n 条边 B、n-1 条边 C、n+1 条边 D、2n 条边 2

【单选题】

以下叙述中不正确的是( )。

A、树的点数等于边数加 1 B、树的任意两点间只有一条链 C、任何不连通图都不是树 D、树是边数最少的图 3

【单选题】

下图中的最小树所有边的权数之和为( )。 46.png A、26 B、24 C、23

D、20 4【多选题】

求图的最小支撑树，主要有哪些方法AB A、“避圈法”Kruskal 算法 B、 “破圈法”(管梅谷算法) C、Dijkstra 标号法 D、 Warshall- Floyd 算法 B

5【判断题】

Dijkstra 标号法可以求任意两点之间的最短路。X 6【判断题】

图的最小支撑树一定唯一。 第二十六讲 最大流问题 1

【单选题】 下列说法正确的是 A、割集是子图

B、割量等于割集中弧的流量之和 C、 割量大于等于最大流量 D、割量小于等于最大流量 2

【单选题】

下列说法错误的是A A、容量不超过流量 B、流量非负 C、容量非负

D、发点流出的合流等于收点流入的合流 3

【单选题】 求最大流的方法有B A、 “避圈法”Kruskal 算法 B、Ford-Fulkerson 法 C、Dijkstra 标号法 D、Warshall- Floyd 算法 4

【单选题】

甲乙两城市之间存在一公路网络，为了判断两小时内能否有 9000 辆车从甲城到乙城，应借 助( )。

A、树的生成法 B、求最大流法 C、求最小生成树法 D、求最短路法