网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

关于带收发点的容量网络中从发点到收点的一条增广链,以下叙述正确的是()。

A.增广链上的有向边的方向必须是从发点指向收点的

B.增广链上的有向边,必须都是不饱和边

C.增广链上不能有零流边

D.增广链上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边


参考答案和解析
增广链上的有向边的方向必须是从发点指向收点的;增广链上的有向边,必须都是不饱和弧;增广链上不能有零流弧
更多 “关于带收发点的容量网络中从发点到收点的一条增广链,以下叙述正确的是()。A.增广链上的有向边的方向必须是从发点指向收点的B.增广链上的有向边,必须都是不饱和边C.增广链上不能有零流边D.增广链上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边” 相关考题
考题 当网络中不存在任何增广链时,该网络达到最大流状态。()

考题 网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()

考题 网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧() 此题为判断题(对,错)。

考题 μ是关于可行流f的一条增广链,则在μ上有( )

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

考题 关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边,必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边

考题 关于可增广链的性质,正确的是()。A、前向边中的流量应小于该边的最大容量B、后向边中的流量应大于等于0C、后向边中的流量应小于该边的最大容量D、都有可能

考题 可行流是最大流的充要条件是不存在发点到收点的增广链。

考题 可行流满足的条件不包括()。A、网络中每条边上的流量在0与最大容量之间B、中间点流入与流出量相等C、任何点流量不可为零D、发点流出量等于收点流入量

考题 容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。

考题 下列的结论正确有()A、最大流等于最大流量B、可行流是最大流当且仅当存在发点到收点的增广链C、可行流是最大流当且仅当不存在发点到收点的增广链D、调整量等于增广链上点标号的最大值

考题 若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。A、对边B、饱和边C、邻边D、不饱和边

考题 在最短路问题中,发点到收点的最短路长是惟一的。

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

考题 关于增广路,以下叙述()正确。A、增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B、增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C、增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D、增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E、增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

考题 下列结论错误的有()A、容量不超过流量B、流量非负C、容量非负D、发点流出的合流等于流入收点的合流

考题 租用线是一条()链路,它提供了一条单—的从客户到远程网络的预先建立的广域网通信链路。A、点到点B、点到多点C、模拟D、数字

考题 以下关于IS-IS协议和OSPF描述正确的是()。A、都是基于链路状态算法的IGP协议B、都可以支持CLNP网络和IP网络C、都要求骨干区域是连续的D、都可以支持广播、NBMA、点到点和点到多点网络

考题 以下关于点到点链路和广播网络上邻接关系的建立描述正确的是()。A、点到点链路上的邻接关系形成需要三次握手B、点到点链路上缺省将进行IP地址在同一网段的检查C、广播网络中的邻接关系形成需要两次握手D、广播网络中的Hello报文会携带邻居信息

考题 单选题下列的结论正确有()A 最大流等于最大流量B 可行流是最大流当且仅当存在发点到收点的增广链C 可行流是最大流当且仅当不存在发点到收点的增广链D 调整量等于增广链上点标号的最大值

考题 单选题若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。A 对边B 饱和边C 邻边D 不饱和边

考题 判断题在最短路问题中,发点到收点的最短路长是惟一的。A 对B 错

考题 多选题关于增广路,以下叙述()正确。A增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

考题 单选题关于可增广链的性质,正确的是()。A 前向边中的流量应小于该边的最大容量B 后向边中的流量应大于等于0C 后向边中的流量应小于该边的最大容量D 都有可能

考题 判断题可行流是最大流的充要条件是不存在发点到收点的增广链。A 对B 错

考题 判断题容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。A 对B 错

考题 判断题一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。A 对B 错

考题 判断题最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。A 对B 错