离散数学习历年真题

① xP(x) P（附加前提） ②P(c)

US① ③ x(P(x) Q(x)) P ④P(c) Q(c) US③ ⑤Q(c) T②④I ⑥ xQ(x)

UG⑤ ⑦ xP(x) xQ(x)

CP

三、 计算 18% 1、 解：

0100 1

0 M 1010 1001 R

0001 M 01

R2 MR MR

00

000

0

00 ，

000

0

0

1

01 M010 R3 MR M 1

2

R

0000 0000

1010 M101 1R4 MR3

M 0

R

000 Mt(R) MR MR2 M 1R3 MR4 0

0000 0

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：你失败。“除非你努力，否则你将失败”的翻译为

；“虽然你努力了，但还是失败了”的翻译为

11

1 111 001 00

0 ，