离散数学题目的答案?

2025-02-23 21:44:54
推荐回答(1个)
回答1:

第1题:

(1)

R={<1,1>,<1,2>,<1,3>,<1,4>,<1,6>,<1,12>,<2,2>,<2,4>,<2,6>,<2,12>,<3,3>,<3,6>,<3,12>,<4,4>,<4,12>,<6,6>,<6,12>,<12,12>}


(3)哈斯图

(4)极大元12,极小元1,最大元12,最小元1


第2题

使用Prim算法,权重为1+2+3+1=7

第3题

WPL=1*4+2*4+4*3+9*2+5*2+6*2=64