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、求最短路法