(判断题)
割集中弧的流量之和称为割量。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
任意可行流得流量不超过任意割量。
(单选题)
任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
(简答题)
求下图中所示各容量网络中从vs到vt的最大流,并标出其最小割集。图中各弧旁数字为容量cij,括弧中为流量fij。(用Ford-Fulkerson的标号算法)
(简答题)
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流,并标出其最小割集。图中各弧旁数字为容量cij,括弧中为流量fij。
(判断题)
可行流的流量等于每条弧上的流量之和。
(单选题)
期初存量与本期流量之和,形成()。
(单选题)
网络的最大流应()最小割集容量。
(判断题)
若已求得网络最大流,已标号节点的集合和未标号节点的集合给出了网络的最小割集。
(判断题)
刚体绕定轴转动时,构成刚体的所有质点的动能之和,称为刚体的转动动能。