题目内容

强连通图不能进行拓扑排序。

A. 对
B. 错

查看答案

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

更多问题

只要带权无向图中没有权值相同的边，其最小生成树就是唯一的。

A. 对
B. 错

只要带权无向图存在权值相同的边，其最小生成树就不可能是唯一的。

A. 对
B. 错

一个AOE网可能有多条关键路径，这些关键路径的长度可以不相同。

A. 对
B. 错

求单源最短路径的Dijkstra算法不适用于有负权边的带权有向图。

A. 对
B. 错