有关网络最大流问题,下列说法正确的是()。A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值
有关网络最大流问题,下列说法正确的是()。
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
参考答案和解析
可行流是最大流当且仅当不存在发点到收点的增广链
相关考题:
关于Internet,下列说法不正确的是()。 A、Internet是全球性的国际网络B、Internet起源于美国C、通过Internet可以实现资源共享D、Internet不存在网络安全问题
关于最大流量问题,以下叙述()正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时,可能得到不同的最大流方案D、当最大流方案不唯一时,得到的最大流量亦可能不相同
单选题以下关于网络QoS设计说法正确的是()A尽管利用诸如队列的技术可以部分解决网络QoS问题,提供充分的网络资源才是解决QoS问题最彻底的方法,所以我们在网络建设实践中,应尽可能建议网络拥有者提供充分的网络资源B网络QoS保障的基础问题是业务的区分,如我们IP电话既是实时业务,也是可靠业务;E-mail是非实时业务,但又是可靠传送业务C对于企业内部网络,确保在一般情况下网络具有最好的使用效率、实时业务具有较小时延,在恶劣情况下保证关键业务得到应有的网络服务,是QoS技术方案要解决的主要问题D以上说法都不正确
单选题针对SDH网络中的三种误码性能参数(ESR、SESR、BBER),下列哪些说法是正确的()。ASESR指标最严格,BBER最松BESR指标最严格,BBER最松CESR指标最严格,SESR最松DBBER指标最严格,ESR最松
多选题下列有关流媒体技术说法正确的是( )A主要研究和解决在网络环境下多媒体信息的实时传输问题。B媒体文档格式和传统网络媒体传播方式无区别C具有强大的可控性D最显著的特征是“边下载,边播放”。E使用缓冲区
单选题关于最大流量问题,以下叙述()正确。A一个容量网络的最大流是唯一确定的B达到最大流的方案是唯一的C当用标号法求最大流时,可能得到不同的最大流方案D当最大流方案不唯一时,得到的最大流量亦可能不相同