图论 (2)

?1?1T(9)P???1??1100??11?11100?T? ，P?P???00111???111??0000?00?? 11??11?所以，强分图的顶点集为：{v1,v2}，{v3,v4}。

三、用Kruskal算法求给定图的一棵最小生成树。（共8分）

213122C223123

四、韦尔奇·鲍威尔法对给定图着色，求图的着色数n。（共6分）

BAHDEFG

五、给定一组权：2,3,5,7,11,13,17,19,23，构造一棵最优数。（共6分）