单选题在具有n个顶点的图G中，若最小生成树不唯一，则( )。【电子科技大学2008一、2(1分)】

【正确答案】 A

【答案解析】解析：生成树有n个顶点和n—1条边。最小生成树是权值之和最小的那棵生成树。若最小生成树不唯一，一定是有权值相等的边，但未必是权值最小的边相等。最小生成树的代价一定相等。当然，G的边数一定大于n—1，否则，就只有一棵生成树了。