?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分）
图论(2)
2018-11-22 20:35
图论(2).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！