题目内容
来源: 《离散数学(本)》历届试题 课程号:50501
[计算题]

设图G=<V,E>,其中,结点集V={a,b,c,d,e),边集E={(a,c),(a,e),(b,d),(b,e),(c,e),(d,e)),对应边的权值依次为2、3、3、4、1及5,试:(1)画出G的图形;(2)求出G权最小的生成树及其权值.

查看答案
《离散数学(本)》其他资源