设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。
A.n-1
B. n
C. n+1
D. 2n-1
查看答案
设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A. n(n-1)
B.n+1
C. n
D. n(n+1)
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
A. 1，2，3，4
B. 2，3，4，1
C.1，4，2，3
D. 1，2，4，3
下列说法中不正确的是（）。
A. 无向图的极大连通子图称为连通分量
B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C. 连通图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D. 有向图的遍历不可采用广度优先搜索算法
在用邻接表表示图时, 对图进行深度优先搜索遍历的算法的时间复杂度为（）。
A. Ｏ(n)
B.Ｏ(n+e)
C. Ｏ(n2)
D. Ｏ(n3)
微信支付 
支付宝支付