首页
下列说法正确的是（）A.割集是子图
精华吧
→
答案
→
超星尔雅学习通未分类
下列说法正确的是（）A.割集是子图
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
正确答案：排除D
Tag：
运筹学
流量
之和
时间：2021-03-29 20:55:42
上一篇：
图的最小支撑树一定唯一。
下一篇：
甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助（）。
相关答案
1.
Dijkstra标号法可以求任意两点之间的最短路。
2.
求图的最小支撑树，主要有哪些方法（）
3.
下图中的最小树所有边的权数之和为（）。
4.
n个结点的树，共有（）条边（）。
5.
以下叙述中不正确的是（）。
6.
任意一个图都是自身的子图。
7.
哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。
8.
图的组成要素有（）。
9.
n个结点的完全无向图，共有（）条边
10.
连和形式的递推方程的终端条件等于0。
热门答案
1.
连乘形式的递推方程的终端条件等于1。
2.
下列说法正确的是（）A.顺推法与逆推法计算的最优解不一样。
3.
如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是（）
4.
在生产和存储问题中（）
5.
下列说法正确的是（）A.动态规划分为线性动态规划和非线性动态规划；
6.
过程指标函数是阶段指标函数的函数。
7.
一个最优化策略的子策略不一定是最优的。
8.
动态规划问题的决策变量（）
9.
用动态规划问题求背包问题时（）
10.
最短路问题不能用动态规划求解。