题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错