题目内容

无向图顶点V的度是关联于该顶点（）的数目

A. 顶点
B. 边
C. 序号
D. •下标

查看答案

搜索结果不匹配？点我反馈

更多问题

用邻接表表示图进行广度优先遍历时，通常采用（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

用邻接表表示图进行深度优先遍历时，通常采用（）来实现算法

A. 栈
B. 队列
C. 树
D. 图

下列说法不正确的是（）

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 遍历的基本算法有两种：深度优先遍历和广度优先遍历
C. 图的深度优先遍历不适用于有向图
D. 图的深度优先遍历是一个递归过程

要连通具有n个顶点的有向图，至少需要（）条边

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