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