关于最大流问题,以下叙述不正确的是()A.一个容量网络的最大流量是唯一确定的B.最大流的流量等于最小割集的容量C.当用标号法求最大流时,可能得到不同的最大流方案D.当最大流方案不唯一时,得到的最大流量亦可能不相同
关于最大流问题,以下叙述不正确的是()
A.一个容量网络的最大流量是唯一确定的
B.最大流的流量等于最小割集的容量
C.当用标号法求最大流时,可能得到不同的最大流方案
D.当最大流方案不唯一时,得到的最大流量亦可能不相同
参考答案和解析
当最大流方案不唯一时,得到的最大流量亦可能不相同
相关考题:
以下关于报表的叙述中,不正确的是( )。 A.报表可以输入数据B.报表只能输出数据 以下关于报表的叙述中,不正确的是( )。A.报表可以输入数据B.报表只能输出数据C.报表可以控制输出数据的内容D.报表可以对输出数据排序和分组
以下关于信息存储的叙述中,不正确的是()。A.存储器单位容量的价格在不断下降,信息系统的存储量在不断膨胀B.对信息系统存储容量的需求越来越大C.信息存储最关键的问题是选择存储设备和存储介质D.良好的信息存储可以延长信息的寿命,提高使用效益
关于最大流量问题,以下叙述()不正确。A、—个流量图的最大流量能力是唯一确定的B、达到最大流量的方案是唯一的C、设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量D、设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和
关于最大流量问题,以下叙述()正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时,可能得到不同的最大流方案D、当最大流方案不唯一时,得到的最大流量亦可能不相同
关于最大流量问题,叙述正确的是()A、一个流量图的最大流量能力是唯一确定B、达到最大流量的方案是唯一的C、一个流量图的最大流量能力不是唯一的D、n条线路中的最大流量等于这n条线路的流量能力之和
单选题关于最大流量问题,叙述正确的是()A一个流量图的最大流量能力是唯一确定B达到最大流量的方案是唯一的C一个流量图的最大流量能力不是唯一的Dn条线路中的最大流量等于这n条线路的流量能力之和
多选题关于最大流量问题,以下叙述()不正确。A—个流量图的最大流量能力是唯一确定的B达到最大流量的方案是唯一的C设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量D设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和
单选题关于最大流量问题,以下叙述()正确。A一个容量网络的最大流是唯一确定的B达到最大流的方案是唯一的C当用标号法求最大流时,可能得到不同的最大流方案D当最大流方案不唯一时,得到的最大流量亦可能不相同