相关考题
-
单项选择题
已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。
A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8 -
单项选择题
已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A.abecdf
B.acfebd
C.aedfcb
D.aebcfd -
单项选择题
在一个无向图中，所有顶点的度数之和等于边数的（）倍。
A.3
B.2
C.2.5
D.1.5
