关于中国邮递员问题和欧拉回路，以下描述正确的有:
A: 中国邮递员问题可以用Fleury算法直接计算出结果
B: Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法
C: 连通图，若删除一条边e后图G不连通， 则称该边为割边，或桥
D: 中国邮递员问题可以用Edmonds-Johnson算法求解
A: 中国邮递员问题可以用Fleury算法直接计算出结果
B: Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法
C: 连通图，若删除一条边e后图G不连通， 则称该边为割边，或桥
D: 中国邮递员问题可以用Edmonds-Johnson算法求解
举一反三
- 设图G是无向连通图,若G中存在一条边e,使得删除边e后图G成为不连通图,则称e为______ .
- 对于欧拉图寻找欧拉回路的算法，以下说法正确的是（ ） A: 若遇到桥和其他的边，不能选择走桥。 B: 若遇到桥和其他的边，可以选择走桥。 C: 随机走动可以找到欧拉回路。 D: 若只遇到桥，表明算法失败，找不到欧拉回路。
- 有关中国邮递员问题下列说法正确的是（ ）。 A: 中国邮递员问题可以建立一个线性规划模型 B: 中国邮递员问题是遍历图的每个点而走的路线最短 C: 中国邮递员问题是遍历图的每条边而走的路线最短 D: 若在某邮递员负责范围内，街道图（连通多重图）中无奇点，则该图能一笔画画成
- 如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图
- 连通非平凡的无向图G有一条欧拉回路当且仅当图G是（）？