（单选题）
任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
A正确
B错误
C不一定
D无法判断
正确答案
答案解析
略
相似试题
（填空题）
最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在起点进入并通过这个网络，在终点输出的（）。
（单选题）
求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）。
（单选题）
流量图中从起点到终点的流量能力（）
（单选题）
从起点到终点的最短路线，以下叙述（）正确
（多选题）
从起点到终点的最短路线，以下叙述（）不正确。
（单选题）
在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（）
（单选题）
在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，5，12，8，则终点单位时间输出的最大流量应（）
（单选题）
在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）
（多选题）
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。
