《离散数学》重修试题卷参考答案.docVIP

一、选择（每小题 2分）参考答案及评分标准（略） 二、填空 20%（每小题2分） 1、； 2、T 3、 4、R 2,2 , 2,3 , 2,4 , 2,5 , 2,6 , 3,2 , 3,3 , 3,4 , 3,5 , 3,6 , 4,5 , 4,6 , 5,2 , 5,3 , 5,4 , 5,5 , 5,6 ； 5、R 1,2 , 1,3 , 2,1 ；R 1,1 , 2,2 , 3,3 6、a ；否；有 7、Klein四元群；循环群 8、 B 9、；图中无奇度结点且连通 10 、 三、证明 46% 1、（9分） S自反的 ，由R自反，， S对称的 S传递的 由（1）、（2）、（3）得；S是等价关系。 2、11分 证明：设P x ：x 是个舞蹈者； Q x ：x很有风度； S x ：x是个学生； a：王华 上述句子符号化为： 前提：、 结论： ……3分 ① P ② P ③ US② ④ T①I ⑤ T③④I ⑥ T①I ⑦ T⑤⑥I ⑧ EG⑦ ……11分 ３、１0分 证明 ： 。 4、8分 证明：设G中两奇数度结点分别为u 和v，若 u，v不连通，则G至少有两个连通分支G1、G2 ，使得u和v分别属于G1和G2，于是G1和G2中各含有1个奇数度结点，这与图论基本定理矛盾，因而u，v一定连通。 5、8分 证明： 证G中任何两结点之和不小于n。