单项选择题
已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aedfcb
D.aebcfd
点击查看答案
相关考题
-
单项选择题
在一个无向图中,所有顶点的度数之和等于边数的()倍。
A.3
B.2
C.2.5
D.1.5 -
单项选择题
一棵完全二叉树共有5层,且第5层上有六个结点,该树共有()个结点。
A.30
B.20
C.21
D.23 -
单项选择题
一棵具有35个结点的完全二叉树,最后一层有()个结点。
A.4
B.6
C.16
D.8
