相关考题
-
单项选择题
战国时期地图如下，一说客由燕国出发，周游六国合纵抗秦，最后返回燕国。若其周游的其余五国都只经过一次且仅一次，那么他可选择的周游路线有（）条。
A.4
B.2
C.3
D.1 -
单项选择题
已知一个简单平面图，有20个结点，每个结点的度数均为3，则该图将平面分割为（）个区域。
A.12
B.10
C.11
D.9 -
单项选择题
对于欧拉图寻找欧拉回路的算法，以下说法正确的是（）。
A.若遇到桥和其他的边，可以选择走桥
B.若只遇到桥，表明算法失败，找不到欧拉回路
C.随机走动可以找到欧拉回路
D.若遇到桥和其他的边，不能选择走桥
