题目内容

图的邻接矩阵中矩阵中非零元素个数与边数有关。

A. 对
B. 错

查看答案

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

更多问题

若一个图的邻接矩阵为对称矩阵，则该图必为无向图。

A. 对
B. 错

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

A. 0.5
B. 1
C. 2
D. 3

采用邻接表存储的图的深度优先遍历类似于二叉树的( )。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。

A. 1
B. k
C. k-1
D. k+1