对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。
查看答案
在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为()。
A.n
B.2n
C.e
D.2e
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为()。
A.k1
B.k2
C.k1-k2
D.k1+k2
用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。
A. 栈
B.队列
C.树
D. 图
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为()。
A.k
B.k+1
C.k+2
D.2k
微信支付 
支付宝支付