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

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教育文库图论 (2)全文阅读和word下载服务。