若一个无向图的最小生成树唯一,则图中所有边权必定各不相同。( )
A:正确
B:错误
正确答案:错误
答案解析
分析无向图最小生成树唯一性与边权关系时,需考察最小生成树构造过程中边的选择机制。当存在多条边具有相同权重时,在满足不形成环的前提下,这些边可能互为替代地被选入生成树。若某时刻可选择的边中存在权值相等的不同边,且各自参与构成不同生成树,则最小生成树不唯一。但即使存在权值相同的边,若其在图中的位置导致仅有一种方式能将其纳入生成树而不形成环,此时仍可能产生唯一最小生成树。因此,边权是否互异并非决定最小生成树唯一性的充分或必要条件,应通过图结构与边权分布共同确定生成树的唯一性。
试卷来源:202603 CCF-GESP编程能力等级认证C++八级真题