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