问答题
请回答下列问题：
问答题
试证明若下图中各条边的权值各不相同，则它的最小生成树唯一。
【正确答案】
【答案解析】证法一：反证法：假设有两棵不同的最小生成树，则这两棵不同的最小生成树的边的并集在图中是有环的，在最小生成树中要去掉环中权值最大的边，与假设显然矛盾。
证法二：设图中所有边的序列集合为A，去掉的边的集合为B，剩下的边的集合为C。一开始C=A=Ω，而B=
证法二：设图中所有边的序列集合为A，去掉的边的集合为B，剩下的边的集合为C。一开始C=A=Ω，而B=
问答题
prim算法和kruskal算法生成的最小生成树一定相同吗?
【正确答案】
【答案解析】不一定。当图的最小生成树不唯一时，则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时，就算相同的算法也有可能因为不同的选择而使得最小生成树不同。
问答题
画出下列带权图G的所有最小生成树。
【正确答案】
【答案解析】图G的最小生成树如下：
