题目内容

对一个无向连通图进行一次深度优先遍历，可以访问图中所有顶点。

A. 对
B. 错

查看答案

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

更多问题

如果有向图中各顶点的度都大于2，则该图中必存在回路。

A. 对
B. 错

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

A. 对
B. 错

对于AOE网络，任何关键活动的延迟都会导致工期延长。

A. 对
B. 错

在AOE网络中，一定有一条关键路径。

A. 对
B. 错