题目内容

在N个结点的无向图中,若边数大于N-1,则该图必是连通图.

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库