用Kruskal算法求题35图中的一棵最小生成树。要求写出详细过程,并画出该最小生成树。

【正确答案】：

根据Kruskal算法,
①取权为1的边e₁=(v₁,v₂);②取权为3的边e₂=(v₂,v₃)；
③取权为4的边e₃=(v₃,v₄);④取权为4的边e₄=(v₃,v₅);
⑤取权为7的边e₅=(v₅,v₆)；
最小生成树如答35图所示。

↑