【浙江工商大学】《离散数学》期末考试题(C)参考答案.docVIP

《离散数学》期末考试题(C)参考答案 一、1.. 2.g, g, g. 3.1,2,4. 4.8，不存在，不存在. 5.连通，3，10. 二、1(C); 2(A); 3(B); 4(A); 5(D). 三、1(√); 2(×); 3(×); 4(√); 5(√). 四、证 (1) 显然，. (2)可以证明：. (()当A = B时，A – B = (且B – A = (, 于是. (()假定，先证明: 对于任意，若，则，进而，根据差运算定义知，与矛盾. 所以，因此. 同理可证. 故A = B. (3)容易证明：(. (()显然. (()(反证)若B ( (，则存在. 分两种情况讨论：若，则，由于，于是，矛盾；若，则且, 进而，矛盾. 证毕. 五、证 1. 对于任意x ( R, 因为是整数，所以(x, x) ( S，即S是R上的自反关系. 2. 对于任意x, y ( R, 若(x, y) ( S，则是整数，而也是整数，于是(y, x) ( S. 3. 对于任意x, y, z ( R, 若(x, y) ( S且(y, z) ( S，则是整数且是整数. 由于是整数，由此得出(x, z) ( S. 综上所述，知S是R上的等价关系. 六、解 = = = = = = =