题目内容

在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2
B. 2
C. 1
D. 4

查看答案
更多问题

树中的结点和图中的顶点就是指数据结构中的数据元素。

A. 对
B. 错

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

A. 对
B. 错

无向图的邻接矩阵可用一维数组存储。

A. 对
B. 错

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

A. 对
B. 错

答案查题题库