网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
最大流的流量不超过任何一个割集的容量。
参考答案和解析
对
更多 “最大流的流量不超过任何一个割集的容量。” 相关考题
考题
关于最大流量问题，以下叙述（）正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时，可能得到不同的最大流方案D、当最大流方案不唯一时，得到的最大流量亦可能不相同
考题
下列关于割集和最小割集的说法，错误的是（）。A、在事故树中，把引起顶事件发生的基本事件的集合称为割集，也称截集或截止集B、凡不包含其他割集的，叫作最小割集C、一个事故树中的割集一般只有一个D、如果割集中任意去掉一个基本事件后就不是割集，那么这样的割集就是最小割集
考题
单选题下列关于割集和最小割集的说法，错误的是（）。A
在事故树中，把引起顶事件发生的基本事件的集合称为割集，也称截集或截止集B
凡不包含其他割集的，叫作最小割集C
一个事故树中的割集一般只有一个D
如果割集中任意去掉一个基本事件后就不是割集，那么这样的割集就是最小割集
考题
单选题关于最大流量问题，以下叙述（）正确。A
一个容量网络的最大流是唯一确定的B
达到最大流的方案是唯一的C
当用标号法求最大流时，可能得到不同的最大流方案D
当最大流方案不唯一时，得到的最大流量亦可能不相同
热门标签
最新试卷