图论(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分）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库图论(2)在线全文阅读。