2024国家开放大学离散数学(本)形考任务4答案(6)

★ 形成性考核作业 ★

6

3．已知带权图G 如右图所示．

(1) 求图G 的最小生成树； (2)计算该生成树的权值．

答：（1）

（2） 权值：18

4．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．

权值：65