（简答题）
求以下网络容量图的最大流和最小割。 
正确答案
答案解析
略
相似试题
（简答题）
求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。（用Ford-Fulkerson的标号算法）
（简答题）
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。
（单选题）
网络的最大流应（）最小割集容量。
（判断题）
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
（判断题）
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
（判断题）
求网络最大流问题可归结为求解一个线性规划模型。
（填空题）
17世纪生产的发展对数学提出的四类的计算问题是（）、（）、求函数的最大值和最小值、（）。
（判断题）
求网络最大流的问题可归结为求解一个线性规划模型
（单选题）
根据以往调查，某种产品的合格率最大的为90％，最小为70％，在确定样本容量时，合格率应选择（）。
