任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）

最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在起点进入并通过这个网络，在终点输出的（）。

填空题查看答案

求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）。

单选题查看答案

流量图中从起点到终点的流量能力（）

单选题查看答案

从起点到终点的最短路线，以下叙述（）正确

单选题查看答案

从起点到终点的最短路线，以下叙述（）不正确。

多选题查看答案

在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（）

单选题查看答案

在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，5，12，8，则终点单位时间输出的最大流量应（）

单选题查看答案

在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）

单选题查看答案

关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。

多选题查看答案