离散数学习历年真题

⑶M(a)

⑷ y(F(y) H(a,y))

⑸ x(M(x) y(G(y) H(x,y))) ⑹M(a) y(G(y) H(a,y)) ⑺ y(G(y) H(a,y)) ⑻ y(H(a,y) G(y)) ⑼F(z) H(a,z) ⑽H(a,z) G(z) ⑾F(z) G(z) ⑿ x(F(x) G(x))

十三、

证明10%

T⑵I T⑵I P US⑸ T⑶⑹I T⑺E US⑷ US⑻ T⑼⑽I UG⑾

xA(x) xB(x) (A(a) A(b) A(c) (B(a) B(b) B(c) (A(a) B(a)) (A(a) B(b)) (A(a) B(c)) (A(b) B(a)) (A(b) B(b)) (A(b) B(c)) (A(c) B(a)) (A(c) B(b)) (A(c) B(c)) (A(a) B(a)) (A(b) B(b)) (A(c) B(c) x(A(x) B(x))

试卷五试题与答案

一、填空15%（每空3分）

1、设G为9阶无向图，每个结点度数不是5就是6，则G中至少有 个5度结点。 2、n阶完全图，Kn的点数X (Kn) = 。

3、有向图

中从v1到v2长度为2的通路有 条。

4、设[R，+，·]是代数系统，如果①[R，+]是交换群 ②[R，·]是半群

③ 则称[R，+，·]为环。 5、设[L, , ]是代数系统，则[L, , ]满足幂等律，即对 a L有 。