1MR00
1000
0100
0010
MR2
，
10MRMR0010000100
0100
1000
0100
MR3MR2
01MR0010MR00
10000100
01001000
，
MR4MR3
fMtRMRMR2MR3MR4
1100
1100
1100
1110
tRaaabacadbabbbc
bdcd2、解：用库斯克（Kruskal）算法求产生的最优树。算法略。结果如图：
树权CT2314931757即为总造价。
试卷二试题与答案一、填空20（每小题2分）
1、P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为；“虽然你努力了，但还是失败了”的翻译为。2、论域D1，2，指定谓词PP11TP12TP21FP22F。
则公式xyPyx真值为
2、设Sa1，a2，…，a8，Bi是S的子集，则由B31所表达的子集是。
，则R3、设A2，3，4，5，6上的二元关系Rxyxyx是质数
（列举法）。R的关系矩阵MR。5、设A1，2，3，则A上既不是对称的又不是反对称的关系RR。；A上既是对称的又是反对称的关系
f6、设代数系统A，，其中Aa，b，cabcaabcbbbccccb性群或。则幺元是；是否有对称性群。。；是否有幂等
7、4阶群必是8、下面偏序格是分配格的是
9、
个结点的无向完全图K
的边数为
，欧拉图的充要条件是。
10、公式PPQPQR的根树表示为
。
二、选择20（每小题2分）
1、在下述公式中是重言式为（）
A．PQPQ；B．PQPQQP；C．PQQ；D．PPQ。），成真赋值的个数
2、命题公式PQQP中极小项的个数为（为（A．0；）。B．1；C．2；D．3。）个元素。D．8。
S3、设S112，则2有（
A．3；
B．6；
C．7；
4、设S123，定义SS上的等价关系
RabcdabSScdSSadbc则由R产生
的SS上一个划分共有（）个分块。
fA．4；
B．5；
C．6；
D．9。
5、设S123，S上关系R的关系图为
则R具有（
）性质。B．反自反性、反对称性；D．自反性。）S是域。B．Sxx2

A．自反性、对称性、传递性；C．反r