对于欧拉图寻找欧拉回路的算法，以下说法正确的是（ ）
A: 若遇到桥和其他的边，不能选择走桥。
B: 若遇到桥和其他的边，可以选择走桥。
C: 随机走动可以找到欧拉回路。
D: 若只遇到桥，表明算法失败，找不到欧拉回路。
A: 若遇到桥和其他的边，不能选择走桥。
B: 若遇到桥和其他的边，可以选择走桥。
C: 随机走动可以找到欧拉回路。
D: 若只遇到桥，表明算法失败，找不到欧拉回路。
举一反三
- 欧拉图中寻找欧拉回路的Fluery算法也叫避桥法，是从任意一个节点出发，寻找简单回路的过程，添加边时能不走桥就不走桥。
- 关于中国邮递员问题和欧拉回路，以下描述正确的有: A: 中国邮递员问题可以用Fleury算法直接计算出结果 B: Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法 C: 连通图，若删除一条边e后图G不连通， 则称该边为割边，或桥 D: 中国邮递员问题可以用Edmonds-Johnson算法求解
- 哥尼斯堡七桥问题中存在欧拉回路
- 哥尼斯堡七桥难题存在欧拉回路。参考答案：错误
- 若边e为G中的自回路,则在对偶图G*中,与e对应的边e*为桥;若边e为桥,则在G*中,与e对应的边e*为自回路