华南农业大学 离散结构考试 2013试卷答案
期末 华南农业大学期末考试参考答案（A卷）
2013-2014学年第 一 学期 考试科目： 离散结构 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业
题号 得分 评阅人 考试注意事项： 一 二 三 四 总分 ①本试题分为试卷与答卷2部分。试卷有四大题，共6页。
②所有解答必须写在答卷上，写在试卷上不得分。
一、选择题（本大题共 25 小题，每小题 2 分，共 50 分）
1 6 11 16 21
1.5CM
得分 D C B B A 2 7 12 17 22 B A A D B 3 8 13 18 23 C B C D D 4 9 14 19 24 A B C D C 5 10 15 20 25 C B C D C 二、计算题：（本大题共 5 个小题，每题 5 分，共 25 分） 1、
解：
得分 ?x(?yF(x,y)??yG(x,y))??x(?yF(x,y)??zG(x,z))??x?y(F(x,y)??zG(x,z))??x?y?z(F(x,y)?G(x,z))装订线
2、解：(1) 集合A的整除偏序关系的哈斯图
8 110 4 6 9 2 3 (2)集合A没有的最小元与最大元
; 极小元为2,3；极大元为8,9,10,12。 (3)集合B?{2,4,6}的上界为12，下界为2，最小上界12，最大下界2。
3、解：首先将各边的权重按小到大排序：1,2,3,4,5,6,7,8,9
然后使用避圈法得到如下最小生成树，其总权重为1+2+4+6+8=21
V1 VV2 4 8 VV6 V
4、
2