华南农业大学 离散数学 期末考试2012试卷 2013-01-08
D、(F?G)?H?(F?H)?(G?H)
9、设A?{1,2,3,...,10}，定义A上的关系R?{?x,y?|x,y?S?x?y?10}，则R具有的性质为______。
A、自反的 B、对称的 C、传递的，对称的 D、传递的 10、设R和S定义在P上，P是所有人的集合，R?{?x,y?|x,y?P?x是y的
父亲}，S?{?x,y?|x,y?P?x是y的母亲}，则关系{?x,y?|x,y?P?y是的x外祖母}的表达式是：______。
A、S?1?S B、R?S C、S?1?S?1 D、S?R 11、在5元素集合上有______个不同的等价关系恰有3个不同的等价类。
A、25 B、21 C、 10 D、6 12、设S?{0,1}，F是S中的字符构成的长度不超过4的串的集合，即
F?{?,0,1,00,01,...,1111}，其中?表示空串，在F上定义偏序关系R：?x,y?F，?x,y??R?x是y的前缀，则?F,R?的最小元是：______。
A、? B、0 C、0,1,? D、不存在 13、设Z??{x|x?Z?x?0}，*表示求两个数的最小公倍数的运算，则对于*运算的幺元是______。
A、0 B、1 C、 任意值 D、不存在 14、设R是实数集合，“?”为普通乘法，则代数系统
A、群 B、阿贝尔群 C、半群 D、含幺半群
15、非同构的无向的4阶自补图有______个。
A、0 B、1 C、 2 D、3
16、在一棵树中有7片树叶，3个3度结点，其余都是4度结点，则该树有______个4度结点。
A、1 B、2
C、3 D、4
Z6?{0,1,2,3,4,5}，17、设?Z6,??是代数系统，则2?5= _____。 ?为模6加法运算，
华南农业大学 离散数学 期末考试2012试卷 2013-01-08
