6离散数学(2)-2复习题
离散数学(2)-2复习题一、填空题1.集合X={a,b,c,d}上二元关系R={<a,b>,<a,c>,<a,d>,<b,c>,<b,d>,<e,d>},则R的自反闭包r(R)= _ ,对称闭包s
2-2 离散数学()复习题 填空题 一、 1X={abcd}R={<ab><ac><ad><bc> .集合,,,上二元关系,,,,,,,, <bd><ed>}Rr(R)=_s(R)=_ ,,,,则的自反闭包,对称闭包。 2G=<{l-1i-i}·>(i=)-l__ .已知,,,,其中,是数的乘法是群,则的阶是; i__ 的阶是。 3<S*><S*>__S>lS .设,是群,则,满足结合律和;若||,中不可能 __ 有。 4___ .写出如右有向图的一条初级回路:, __ 其长度是。 x 5XUVYfXUf(x)efUVf(u) .设,,,都是实数集,:→,且→;:→,且 1l 22 u(1+u)fVYf(v)=cosvfff__ =;:→,且。那么的定义域是,而复合 33321 (fff)(x)=__ 函数。 321 6<S*>*SabS .对代数系统,,其中是上的二元运算,若,∈,且对任意的 xSa*x=x*a=xb*x=x*b=ba“*”__b ∈,都有,,则称为运算的,称为运算 “*”__ 的。 7____ .一个且的无向图称为树。 8RAR____ .设为非空集合上的二元关系,如果具有自反性、、 RA 则称为上的一个偏序关系。 9x{13591545}RxRx .设=,,,,,,是上的整除关系,则是上的偏序, ____ 其最大元是,极小元是。 答案: 一、填空题 1X={abcd}R={<ab><ac><ad><bc> .集合,,,上二元关系,,,,,,,,

