单选题
下列关于最小生成树的叙述中，正确的是( )。【2012年全国试题8(2分)】I．最小生成树的代价唯一Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
【正确答案】
A
【答案解析】解析：若有较小的相等权值，最小生成树可能不唯一，但是其代价是唯一的。Ⅱ的错误在于“所有权值最小的边一定会出现在……”，这可能形成环。Ⅲ的错误在于“……最小生成树一定相同”，Ⅳ的错误在于两种算法“……最小生成树总不相同”。若无相同权值，生成树一定相同；若有较小相等权值，生成树可能会不同。