单项选择题
对于欧拉图寻找欧拉回路的算法,以下说法正确的是()。
A.若遇到桥和其他的边,可以选择走桥
B.若只遇到桥,表明算法失败,找不到欧拉回路
C.随机走动可以找到欧拉回路
D.若遇到桥和其他的边,不能选择走桥
点击查看答案&解析
相关考题
-
单项选择题
下图中既不是Eular图,也不是Hamilton图的图是()。
A.
B.
C.
D. -
单项选择题
下面哪一个图可一笔画出?()
A.
B.
C.
D. -
单项选择题
结点数为奇数且所有结点的度数也为奇数的连通图必定是()。
A.哈密尔顿图
B.欧拉图
C.非平面图
D.不存在的
