（单选题）
网络的最大流应（）最小割集容量。
A等于
B不大于
C不小于
D不一定
正确答案
答案解析
略
相似试题
（简答题）
求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。（用Ford-Fulkerson的标号算法）
（简答题）
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。
（单选题）
任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
（判断题）
若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
（简答题）
求以下网络容量图的最大流和最小割。
（单选题）
根据以往调查，某种产品的合格率最大的为90％，最小为70％，在确定样本容量时，合格率应选择（）。
（判断题）
割集中弧的流量之和称为割量。
（单选题）
容量网络的条件包括（）。
（判断题）
原子密度最小的晶面上面间距最大、点阵阻力最小。
