单项选择题
对于欧拉图寻找欧拉回路的算法,以下说法正确的是()。
A.若遇到桥和其他的边,可以选择走桥
B.若只遇到桥,表明算法失败,找不到欧拉回路
C.随机走动可以找到欧拉回路
D.若遇到桥和其他的边,不能选择走桥
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
下图中既不是Eular图,也不是Hamilton图的图是()。
A.
B.
C.
D.
点击查看答案
单项选择题
下面哪一个图可一笔画出?()
A.
B.
C.
D.
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...