题目内容

若以某顶点开始,对有n个顶点的有向图G进行深度优先遍历,所得的遍历序列唯一,则可以断定其边数为n-1。

A. 对
B. 错

查看答案
更多问题

邻接表只能用于有向图的存储。

A. 对
B. 错

带权图的最小生成树是唯一的。

A. 对
B. 错

有环图也能进行拓扑排序。

A. 对
B. 错

拓扑排序的有向图中,最多存在一条环路。

A. 对
B. 错

答案查题题库