题目内容

图的深度优先搜索序列和广度优先搜索序列不一定是唯一的。

A. 对
B. 错

查看答案

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

更多问题

图的邻接矩阵中矩阵元素的行数只与顶点个数有关。

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

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