在用邻接表表示图时, 对图进行深度优先搜索遍历的算法的时间复杂度为（）。
A. Ｏ(n)
B.Ｏ(n+e)
C. Ｏ(n2)
D. Ｏ(n3)
查看答案
在一个具有n个顶点的无向图中，每个顶点度的最大值为（ ）。
A. n
B. n-1
C. n+1
D. 2(n-1)
若一个有向图无环，则它一定有唯一的拓扑序列。
A. 对
B. 错
最小生成树的KRUSKAL算法是一种贪心法。
A. 对
B. 错
无向图G（设G中至少有2个顶点）采用邻接矩阵存储，若从某顶点开始对无向图G进行广度优先遍历,则所得的遍历序列总是唯一的。
A. 对
B. 错
微信支付 
支付宝支付