首页 › 答案 › 题库 › 知到智慧树 › 未分类

如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。

如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
A.正确
B.错误
正确答案：错误

标签：拓扑回路顶点

上一条：用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点的个数有关，而与图的边数无关。

下一条：一个非空图可以没有边，但不能没有顶点。