单选题

网络的最大流应()最小割集容量。

A等于

B不大于

C不小于

D不一定

正确答案

来源:www.examk.com

答案解析

相似试题
  • 求下图中所示各容量网络中从vs到vt的最大流,并标出其最小割集。图中各弧旁数字为容量cij,括弧中为流量fij。(用Ford-Fulkerson的标号算法)

    简答题查看答案

  • 用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流,并标出其最小割集。图中各弧旁数字为容量cij,括弧中为流量fij。

    简答题查看答案

  • 任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()

    单选题查看答案

  • 若已求得网络最大流,已标号节点的集合和未标号节点的集合给出了网络的最小割集。

    判断题查看答案

  • 求以下网络容量图的最大流和最小割。

    简答题查看答案

  • 根据以往调查,某种产品的合格率最大的为90%,最小为70%,在确定样本容量时,合格率应选择()。

    单选题查看答案

  • 割集中弧的流量之和称为割量。

    判断题查看答案

  • 容量网络的条件包括()。

    单选题查看答案

  • 原子密度最小的晶面上面间距最大、点阵阻力最小。

    判断题查看答案