关于图上作业法表述正确的是（）
A: 成圈的流向图，只要消灭对流，就是最优流向图
B: 无圈的流向图，只要消灭对流，就是最优流向图
C: 道路成圈就是形成闭合回路的环状线路
D: 对于成圈的交通网络，先假设某两点不通，将成圈问题简化为不成圈问题考虑，得到一个初始的调运方案
E: 里、外圈流向线的总长都应超过全圈长度的二分之一，才是最优
A: 成圈的流向图，只要消灭对流，就是最优流向图
B: 无圈的流向图，只要消灭对流，就是最优流向图
C: 道路成圈就是形成闭合回路的环状线路
D: 对于成圈的交通网络，先假设某两点不通，将成圈问题简化为不成圈问题考虑，得到一个初始的调运方案
E: 里、外圈流向线的总长都应超过全圈长度的二分之一，才是最优
B,C,D
举一反三
- 关于图上作业法表述正确的是（） A: 成圈的流向图，只要消灭对流，就是最优流向图 B: 无圈的流向图，只要消灭对流，就是最优流向图 C: 道路成圈就是形成闭合回路的环状线路 D: 对于成圈的交通网络，先假设某两点不通，将成圈问题简化为不成圈问题考虑，得到一个初始的调运方案 E: 里、外圈流向线的总长都应超过全圈长度的二分之一，才是最优
- 一个最好的物资调运方案，它的流向图必须具备的条件是（）。 A: 无对流现象 B: 内圈流向总长小于或等于所在圈总长一半 C: 外圈流向总长小于或等于所在圈总长一半 D: 不含圈 E: 无中转运输
- 智慧职教: 成圈问题图上作业法的求解步骤为（ ）。①丢边破圈；②在无圈交通图上做流向图 ；③检验 ；④调整 ；⑤补上丢掉的边。
- 图上作业法中，成圈的流向图要达到最优，应满足 A: 没有对流 B: 没有迂回 C: 对流运输 D: 迂回运输 E: 重复运输
- 图上作业法的原则可以归纳为： 流向划左方，对流不应当；里圈、外圈一起算，要求必须过半圈长；如若超过半圈长，应去运量最大段；反复运算可得最优方案。
内容
- 0
双针床针织机上下针成圈方式有（） A: 同步成圈 B: 滞后成圈 C: 集圈成圈 D: 超前成圈 E: 浮线成圈
- 1
流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；这属于（ ）。 A: 图上作业法 B: 经验调度法 C: 配送定额比法 D: 归纳法
- 2
以下不符合卡诺图圈法的是（） A: 1个格子圈 B: 2个格子圈 C: 4个格子圈 D: 10个格子圈
- 3
在下列有关中国邮递员问题的论述中，哪一个是正确的 ？ A: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边至少一次，并使圈的总权最小； B: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边至少一次，并使圈的总权最小； C: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边一次且仅一次，并使圈的总权最小； D: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边一次且仅一次，并使圈的总权最小。
- 4
下面哪一种图不一定是树（） A: 无圈连通图 B: 有n个结点n-1条边的无圈图 C: 每对结点间都有路的图 D: 无圈但增加一条边，就得到一个且仅有一个圈