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

腾讯文库6离散数学(2)-2复习题