题目内容

带权的无向连通图的最小生成树是唯一的。（）

A. 对
B. 错

查看答案

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

更多问题

只要无向图中有权值相同的边，其最小生成树就可能不是唯一的。（）

A. 对
B. 错

拓扑排序算法仅适用于有向无环图。（）

A. 对
B. 错

任何有向无环图的结点都可以排成拓扑排序，而且拓扑序列不唯一。（）

A. 对
B. 错

关键路径是由权值最大的边构成的。（）

A. 对
B. 错