题目内容

⑷无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的

A. 对
B. 错

查看答案
更多问题

⑸对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。

A. 对
B. 错

⑹在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。

A. 对
B. 错

⑺若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。

A. 对
B. 错

⑻在AOE网中一定只有一条关键路径.

A. 对
B. 错

答案查题题库