题目内容

对于一个有向图，若一个顶点的度为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

广度优先遍历类似于树的（）。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

若要把n个顶点连接为一个连通图，则至少需要()条边。

A.n
B.n+1
C.n-1
D.2n