环，故它是域。
十九、树的应用201、（10分）解：用库斯克（Kruskal）算法求产生的最优树。算法略。结果如图：
树权CT2314931757即为总造价五、（10分）由二叉树知
H、A、P、Y、N、E、W、R对应的
f编码分别为000、001、010、011、100、101、110、111。显然000，001，010，011，100，101，110，111为前缀码。英文短语HAPPYNEWYEAR的编码信息为000001010010011100101001001101001111六、5
Max可结合性可交换性存在幺元存在零元YYNN
Mi
YYNN
YYYN
试卷九试题与答案
一、填空30（每空3分）
1、选择合适的论域和谓词表达集合A“直角坐标系中，单位元（不包括单位圆周）的点集”则A2、集合A的幂集PA。。
3、设A1，2，3，4，A上二元关系R1，2，2，1，2，3，3，4画出R的关系图
。4、设A122433B132442则AB。。个二元关系。时，R既是对称的又是反对称的。
AB
5、设A3，则A上有6、A1，2，3上关系R
7、偏序集AR的哈斯图为则
，
fR
8、设X
，Ym则（1）从X到Y有（2）当
m满足9、10、自为11、公式QPPQ的主是12、则足若SS1S2Sm是集合A的一个分划，它应。合取范。时，存在双射有个不同的函数。
。
个不同的双射。。
2是有理数的真值为
Q：我将去上海，R：我有时间，公式QRRQ的然语。
言
式
满
二、选择20（每小题2分）
1、设全集为I，下列相等的集合是（A、Axx是偶数或奇数；）。B、BxyyIx2y；
C、CxyyIx2y1；D、Dx011223344。2、设SN，Q，R，下列命题正确的是（A、2NNS则2S；）。
B、NQQS则NS；
C、NQQR则NR；D、NS则NS。3、设Cabab，则SC
S与S分别为（
SC
）。
A、C和ab；B、ab与；C、ab与ab；D、C与C4、下列语句不是命题的有（）。
A、x13；B、离散数学是计算机系的一门必修课；C、鸡有三只脚；D、太阳系以外的星球上有生物；E、你打算考硕士研究生吗？5、PQR的合取范式为（A、PQRC、）。；
；B、PRQR
PQRPQRPQRPQRPQRPQR
fD、PQRPQRPQRPQR。6、设A
，则r