2019年西南大学春季[0004]《离散数学》辅导答案

《2019年西南大学春季[0004]《离散数学》辅导答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为(        )1.   2. 3. 4. 2、设集合A中有4个元素，则A上的等价关系共有(   )个1. 142. 163. 15  4. 133、设集合A中有4个元素，则A上的划分共有(   )个1. 15  2. 143. 134. 164、1. B.幂等律2. 交换律3. 结合律  4. 消去律5、令T(x): x是火车，B(x): x是汽车，F(x, y): x比y快，则“某些汽车比所有的火车慢”符号化为(    )1. E.   

2、1. 2. 3. 6、下列联结词中，不满足交换律的是(    )1. 2. 3. 4.   7、设A, B, C是集合，则下述论断正确的是(      )1. C. 2.   3. 4. 8、集合A ={1,2,3,4}上的关系 R={(1,4),(2,3),(3,1),(4,3)},则下列不是t(R)中元素的是(        )1. (1,1)2. (1,2)  3. (1,3)4. (1,4)9、具有4个结点的非同构的无向树的数目是(        )1. 2  1. 32. 43. 510、1. 偏序2. 等价 

3、 3. 相容4. 线性序11、设集合A中有4个元素，则A上的等价关系共有(   )个.1. 132. 143. 15  4. 1612、下列整数集Z上定义的运算不满足交换律的是(　　　)1.   2. 3. 4. 13、设集合A ={1,2,3,4,5}上的关系R ={(x, y)

4、x, y Î A且x + y =6}，则R的性质是(    )1. 对称的、传递的2. 反自反的、传递的1. 自反的2. 对称的  判断题14、1.A.√  2.B.×15、1.A.√  2.B.×16、1.A.√  2.B.×17、1.A.

5、√2.B.×  18、1.A.√  2.B.×19、1.A.√  2.B.×20、1.A.√2.B.×  21、1.A.√  2.B.×22、若G为平面图，则存在节点v,deg(v) £ 5.1.A.√2.B.×  23、实数集R上的乘法和加法运算相互可分配.1.A.√2.B.×  24、强连通图一定是单向连通的.1.A.√  2.B.×主观题25、不同构的5阶无向树有(      )棵，不同构的5阶根树有(      )棵参考答案： 3；926、参考答案：27、在同构意义下，3阶群有(    )个，4阶群有(    )

6、个，5阶群有(    )个参考答案：1；2；128、设集合A ={1,2,3}，则A上的置换共有(      )个参考答案：629、参考答案：2；3；230、参考答案：Î；Î；Í31、集合A上的等价关系R必满足(      、       、     )参考答案：自反性；对称性；传递性32、所有6的因数组成的集合为(       ).参考答案：{-1，-2，-3，-6，1，2，3，6}.33、对于任意集合A, 若

7、A

8、= n, 则A的幂集合P(A)有(      )个元素.参考答案：2n

9、pan>34、设集合A中有3个元素，则A上的二元关系有(     )个，其中有(     )个是A到A的函数.参考答案：35、对于n阶完全无向图Kn, 当n为(     )时是Euler图，当n ³ (     )时是Hamilton图，当n (     )时是平面图.参考答案：36、设A ={1,2,3,4}，A上的二元关系R ={(1，2)，(2，3)，(3，2)}，S ={(l，3)，(2，3)，(4，3)}，则 (R - S)-1 ={___________}.参考答案：{(2,1),(2,3)}.

10、>37、令C(x): x是计算机，D(x, y): x能做y，I(x): x是智能工作，则命题“并非所有智能工作都能由计算机来做”符号化为(                                ).参考答案：38、有限域的元素个数为(     ), 其中(      )且(          )参考答案：pn；p为素数；n为正整数39、不同构的5阶无向树有(   )棵.参考答案：340、 (                         )无向图称为无向树.参考答案：不含圈的连通.

11、n>