题目内容

可以判断一个有向图中是否含有环（回路）的方法为________。

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

查看答案

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

更多问题

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差为________。

A. 16
B. 8
C. 0
D. 2

邻接矩阵表示图所用的存储空间大小与图的边数成正比。（）

A. 对
B. 错

在AOV-网中，不应该出现有向环，因为存在环就意味着活动可以以自己为先决条件。（）

A. 对
B. 错

具有n个顶点的完全无向图有条边，完全有向图有条边。