第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