题目内容

从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错