题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错