题目内容

在一个图中,每个顶点的前驱顶点和后继顶点数可以有_____。

A. 1个
B. 2个
C. 任意多个
D. 0个

查看答案
更多问题

在一个具有n个顶点的无向连通图中至少有_____条边。

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

邻接矩阵总是优于邻接表。

A. 对
B. 错

如果表示图的邻接矩阵是对称矩阵,则该图一定是无向图。

A. 对
B. 错

邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图都适用。

A. 对
B. 错

答案查题题库