网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
关于增广路,以下叙述()正确。
- A、增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致
- B、增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致
- C、增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
- D、增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
- E、增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
参考答案
更多 “关于增广路,以下叙述()正确。A、增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B、增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C、增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D、增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E、增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边” 相关考题
考题
用Ford-Fulkerson算法求解最大流问题,()。
A、增广链中一定全部为前向弧B、增广链中一定全部为后向弧C、当存在增广链时,一定没有得到最优解D、当不存在增广链时,说明方法失效
考题
下列关于动态路由协议的链路状态算法叙述正确的是()
A.链路状态是对路由的描述B.链路状态是对网络拓扑结构的描述C.链路状态算法本身不会产生路由自环D.OSPF和EIGRP都使用链路状态算法
考题
关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边,必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边
考题
下列关于动态路由协议的链路状态算法叙述正确的是()A、链路状态是对路由的描述B、链路状态是对网络拓扑结构的描述C、链路状态算法本身不会产生路由自环D、OSPF和EIGRP都使用链路状态算法
考题
多选题关于增广路,以下叙述()正确。A增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
考题
填空题以下关于债权转让的叙述正确的是()。
热门标签
最新试卷