对图进行深度优先搜索遍历，需要借助的数据结构为（）。A.栈B.队列C.线索二叉树D.广义表

在下图中，从顶点A出发进行深度优先遍历可得到的序列是（）。A.ADCBGB.ACDBGC.ADGBCD.ABD...

单项选择题

在下图中，从顶点A出发进行深度优先遍历可得到的序列是（）。

A.ADCBG
B.ACDBG
C.ADGBC
D.ABDCG

设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。A.5B.6C.7D.8

单项选择题设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。

A.5
B.6
C.7
D.8

设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为（）。A...

单项选择题设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为（）。

A.O（n²）
B.O（n*e）
C.O（n+e）
D.O（n）