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