Question

离散数学题目的答案？

1.设R是集合A = {1, 2, 3, 4, 6, 12}上的整除关系。
(1) 给出关系R；
（2） 给出COV A
（3） 画出关系R的哈斯图；
（4） 给出关系R的极大、极小元、最大、最小元。
2．求带权图G的最小生成树，并计算它的权值。

3、给定权为2，6，5，9，4，1；构造一颗最优二叉树。
以上三道题目的答案，谢谢！

Answer 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