离散数学
Mt(R) MR MR2 MR3 MR4
1 1 0 0
11001100
1 1 1 0
t (R)={<a , a> , <a , b> , < a , c> , <a , d > , <b , a > , < b ,b > , < b , c . > ,
< b , d > , < c , d > }
2、 解： 用库斯克（Kruskal）算法求产生的最优树。算法略。结果如图：
树权C(T)=23+1+4+9+3+17=57即为总造价。
试卷二试题与答案
一、填空 20% （每小题2分）
1、 P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为
；“虽然你努力了，但还是失败了”的翻译为 。 2、论域D={1，2}，指定谓词P
则公式 x 真值为 。 2、 设S={a1 ，a2 ， ，a8}，Bi是S的子集，则由B31所表达的子集是 。
}，则R= 3、 设A={2，3，4，5，6}上的二元关系R { x,y |x y x是质数
（列举法）。
R的关系矩阵MR=
。
5、设A={1，2，3}，则A上既不是对称的又不是反对称的关系
R= ；A上既是对称的又是反对称的关系R= 。