相关考题
-
单项选择题
连通图G中有n个顶点，G的生成树是()连通子图。
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边 -
单项选择题
设无向图G中的边的集合E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc -
单项选择题
二叉树的第三层最少有________个结点。
A.0
B.1
C.2
D.3
