违法和不良信息举报 联系客服
免费注册 登录

最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。

题目
判断题
最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
A

对

B

错

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

这岔道口分岔出两条路：一条是心灰意冷、__________的路，这条路通向彻底的失败，这时的失败才是真正的失败；另一条路是__________教训，奋起拼搏的路，这条路通向再失败或失败的反面—成功，但只有踏上这条路，才有成功的希望。

填入横线部分最恰当的一项是（ ）。

A．一败如、水吸纳

B．一蹶不振、吸取

C．一败如水、汲取

D．东山再起、吸取


正确答案：B
一蹶不振：一跌倒就再也爬不起来，比喻遭受一次挫折以后就再也振作不起来。吸取：用不同方法吸收。一败如水：形容军队打了大败仗，像水泼到地上那样不可收拾。吸纳：接受，采纳，吸收，吸入。汲取：吸取。东山再起：指再度出任要职，也比喻失势之后又重新得势。根据“心灰意冷”及后文，可推知第一个空选“一蹶不振”符合句意，“教训”和“吸取”是固定搭配，故本题正确答案为B。

第2题：

在一条路两旁栽树，两棵树之间的距离是5米，这条路刚好栽满100棵树。这条路总长是多少米?

A．500

B．495

C．250

D．245


正确答案：D
[答案] D。解析：两旁都栽树，则每边栽了50棵，49个间隔，5×49=245，选D。

第3题：

_________交换必须先建立一条物理链路,这条链路可以视作为一个传送管道。


参考答案：电路

第4题：

RTA的Serial0接口和RTB的Serial0接口通过一条点到点链路相连，此链路上运行PPP协议，RTA的Serial0接口配置IP地址为10.1.1.1/30，RTB的Serial接口配置IP地址为10.1.1.2/30；关于RTA产生的Router-LSA，以下说法正确的是（）。

  • A、RTA产生两条Router-LSA，每条Router-LSA使用一条Link ID描述这条链路
  • B、RTA产生两条Router-LSA，每条Router-LSA使用两条Link ID描述这条链路
  • C、RTA产生一条Router-LSA，此Router-LSA中只使用一条Link ID描述这条链路
  • D、RTA产生一条Router-LSA，此Router-LSA中使用两条Link ID描述这条链路

正确答案:D

第5题：

一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。


正确答案:正确

第6题：

下列结论错误的是()。

A、容量不超过流量

B、流量非负

C、容量非负

D、最大流问题中发点流出的流量等于收点收到的流量


参考答案：A

第7题：

在一条路两旁栽树，两棵树之间的距离是5米，这条路刚好栽满100棵树。这条路总长是多少米?

A. 500
B. 495
C. 250
D. 245

答案：D
解析：
两旁都栽树，则每边载了50棵，49个间隔，5×49=245。故答案为D。

第8题：

网络最大流量是网络起点至终点的一条增流链上的最大流量。()

此题为判断题(对，错)。


正确答案：错误

第9题：

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

  • A、增广路上的有向边的方向必须是从发点指向收点的
  • B、增广路上的有向边，必须都是不饱和边
  • C、增广路上不能有零流边
  • D、增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边

正确答案:A,B,C

第10题：

从接收点到卫星的视线在接收点的水平面上有一条正投影线，从接收点的正北方向开始，顺时针方向至这条正投影线的角度就是方位角。实际使用时方位角以（）为0角度边，计算结果方位角正值为（）。（）

  • A、正南；南偏西
  • B、正北；北偏东
  • C、正南；南偏东
  • D、正北；北偏西

正确答案:A

更多相关问题
相关内容