有关中国邮递员问题下列说法正确的是（ ）。
A: 中国邮递员问题可以建立一个线性规划模型
B: 中国邮递员问题是遍历图的每个点而走的路线最短
C: 中国邮递员问题是遍历图的每条边而走的路线最短
D: 若在某邮递员负责范围内，街道图（连通多重图）中无奇点，则该图能一笔画画成
A: 中国邮递员问题可以建立一个线性规划模型
B: 中国邮递员问题是遍历图的每个点而走的路线最短
C: 中国邮递员问题是遍历图的每条边而走的路线最短
D: 若在某邮递员负责范围内，街道图（连通多重图）中无奇点，则该图能一笔画画成
举一反三
- 关于中国邮递员问题，下面哪个说法不正确： A: 是点的遍历问题 B: 是边的遍历问题 C: 要经过每条边至少一次 D: 要选择一条行程最短的路线
- 有关中国邮递员问题下列说法正确的是（）。
- 关于中国邮递员问题和欧拉回路，以下描述正确的有: A: 中国邮递员问题可以用Fleury算法直接计算出结果 B: Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法 C: 连通图，若删除一条边e后图G不连通， 则称该边为割边，或桥 D: 中国邮递员问题可以用Edmonds-Johnson算法求解
- 在下列有关中国邮递员问题的论述中，哪一个是正确的 ？ A: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边至少一次，并使圈的总权最小； B: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边至少一次，并使圈的总权最小； C: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边一次且仅一次，并使圈的总权最小； D: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边一次且仅一次，并使圈的总权最小。
- 简述中国邮递员问题的几种情况。