题目内容

对于有向图G,如果从任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。

A. 对
B. 错

查看答案
更多问题

在连通图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点。

A. 对
B. 错

在图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点。

A. 对
B. 错

拓扑排序算法不适合无向图的拓扑排序。

A. 对
B. 错

关键路径是AOE网中从源点到汇点的最长路径。

A. 对
B. 错

答案查题题库