（简答题）
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
正确答案
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。
答案解析
略
相似试题
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（简答题）
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（简答题）
图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
（单选题）
任何一个无向连通图的最小生成树（）
（简答题）
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
（判断题）
一个无向连通图的生成树是图的极小的连通子图。
（单选题）
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
