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

★形成性考核作业★2．图G=<V, E>，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e),

(c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试

（1）画出G的图形；（2）写出G的邻接矩阵；

（3）求出G权最小的生成树及其权值．

（2）

（3）

其中权值是：7

5