判断题

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

答案：正确

你可能感兴趣的试题

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

答案：错误

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

答案：错误