题库首页 › GESP等级认证(C++) › 题目 25488

若一个无向图的最小生成树唯一,则图中所有边权必定各不相同。( )

A:正确
B:错误

正确答案:错误

答案解析

分析无向图最小生成树唯一性与边权关系时,需考察最小生成树构造过程中边的选择机制。当存在多条边具有相同权重时,在满足不形成环的前提下,这些边可能互为替代地被选入生成树。若某时刻可选择的边中存在权值相等的不同边,且各自参与构成不同生成树,则最小生成树不唯一。但即使存在权值相同的边,若其在图中的位置导致仅有一种方式能将其纳入生成树而不形成环,此时仍可能产生唯一最小生成树。因此,边权是否互异并非决定最小生成树唯一性的充分或必要条件,应通过图结构与边权分布共同确定生成树的唯一性。

试卷来源:202603 CCF-GESP编程能力等级认证C++八级真题

本卷相关题目

在线做题 同科目题库