离散19-answer.docVIP

江苏技术师范学院20 —20 学年第 学期 《离散数学》试卷（19）参考答案与评分标准 一、单项选择题（本大题共5道小题，每小题2分，共10分） 1. 一个连通的无向图G，若它所有结点的度数都是偶数，则它具有一条（ A ）。 A.哈密尔顿回路 B.欧拉回路 C.哈密尔顿通路 D.初级回路 2．设R为实数集，定义*运算如下：a*b=|a+b+ab|，则*运算满足A.结合律 B.交换律 　　C.有幺元 D.幂等律p(q B．(p( q C．q(p D．(q ((p 4. 下面命题为真的是（ C ）。 A．及 B．{}及{a,b}{a,b,c,{a,b,c}} C．{} D．{a}{a,b,c,{a,b,c}} 5．R具有的性质是（ D ）。 A.自反性 B.对称性 C.传递性 D.反自反性 二、填空题（本大题共10空，每空2分，共20分） 设p：我上街，：我去书店看看，：我很累如果我上街，我就去书店看看，除非我很累ｒｐｑ或ｒｐｑ 从公式分类角度来看，它为___永真______式。 群(Z6,+6)的所有子群为：（{0}，+6），（{0，3}，+6），（{0，2，4}，+6）（Z6，+6）。 设T是一棵无向树且有2个4度结点，3个3度结点，其余均为叶结点,那么T中共有___ 9 __个结点。 设Z是整数集，在Z上定义二元运算*为a*b=a+b+a·b，其中+和·是数的加法和乘法，则代数系统Z,*的幺元是 0 ，零元是 -1 。 。 设N＝{1,2,3….}N上的小于等于关系是一个 偏序 （等价、偏序、相容）关系。 设F(x)：xG(x)：x能被2整除，“凡偶数均能被2整除”可符号化为： (x(F(x)→G(x)) 。 集合A={1,{2,3}}的幂集P(A)= {,{1},{{2,3}},{1,{2,3}} } 。 设集合A={0,1,2,3}，R是A上的二元关系：R={0,0,0,2,1,2,1,3, 2,0,2,1,3,3,}，则R的关系矩阵MR是： 。 三、判断题（本大题共10小题，每小题1分，共10分）正确的打“√”，错误的打“×” （√）设R是集合A上的二元关系，IA是上的恒等关系，IARR是自反的A,B为无限集，则AB可能不是无限集。 （×）。 （√）简单图G(n,m)，n为结点数，m为边数，若m=n-1，则它不一定是树。 （√）命题公式p→(p∨q∨r)是重言式。 （√）设n是大于1的正整数，Mn(R),+和Mn(R),·都是半群和独异点，其中+和·分别表示矩阵加法和矩阵乘法。 （√）是矛盾式110是公式的成真赋值:，证明: R关于运算构成群。 证明： （1）a,b,cZ，(ab)c=(ab)+c+3=(a+b+3)+c+3=a+b+c+6, a(bc)=a+(bc)+3=a+(b+c+3)+3=a+b+c+6， 故(ab)c=a(bc)，从而*满足结合律。 （2分） （2）记e=-3。对aZ，a(-3)=a+(-3)+3=a=(-3)+a+3=(-3)a，故e=-3是Z关于运算的单位元。 （2分） （3）对aZ，因为a(-6-a)=a+(-6-a)+3=-3=e=(-6-a)+a+3=(-6-a)a，故-6-a是a关于运算的逆元。 （2分） 综上所述，R,为群。 2. 设A、B、C((A(B－C))A)(B－(B－A))＝A((A(B－C))A)(B－(B－A))＝A(B－(B－A)) A(B~(B－A)) A(B~(B~A)) = A(B(~BA)) = A((B~B)(BA)) = A((BA)) =A(BA) ＝A分析如下首先将元素符号化P：甲偷了Q：乙偷了R：作案时间在午夜S：乙的正词正确T：午夜时灯光未灭 前提P∨Q,?P→﹁R,?S→T,?﹁S→R,?﹁T推演?(1)?﹁T???????前提引入 ??S→T??????前提引入 ??﹁S???????拒取式 ??﹁S→R????前提引入 ??R?????????(3)(4)假言推理 ??P→﹁R????前提引入 ??﹁P???????拒取式 ??P∨Q??????前提引入 ??Q?????????(7)(8)析取三段乙偷了“鸟都，是，所以。x(F(x)(G(x))，?x(M(x)( F(x))