题目内容

有n(n-1)/2条边的无向图称为完全图。( )

A. 对
B. 错

查看答案
更多问题

邻接表表示只能用于有向图,邻接矩阵对于有向图和无向图都适用。

A. 对
B. 错

对一个无向连通图进行一次深度优先遍历,可以访问图中所有顶点。

A. 对
B. 错

如果有向图中各顶点的度都大于2,则该图中必存在回路。

A. 对
B. 错

用邻接矩阵存储一个图时,若不考虑压缩存储的情况下,所占用的存储空间只与图中顶点个数有关,而与图的边数无关。

A. 对
B. 错

答案查题题库