题目内容

3.具有n个顶点的有向图最多有（）条边。

A. n
B. n(n-1)
C. n(n+1)
D. n2

查看答案

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

更多问题

4.n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n2

5.G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

A. 7
B. 8
C. 9
D. 10

6.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A. 非连通
B. 连通
C. 强连通
D. 有向

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

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