相关考题
-
单项选择题
在下图中，从顶点A出发进行深度优先遍历可得到的序列是（）。
A.ADCBG
B.ACDBG
C.ADGBC
D.ABDCG -
单项选择题
设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
A.5
B.6
C.7
D.8 -
单项选择题
设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为（）。
A.O（n2）
B.O（n*e）
C.O（n+e）
D.O（n）
