西南大学19春[0004离散数学)在线作业.docxVIP

------------------------------------------------------------------------------------------------------------------------------ 单项选择题 1、设 p：我们划船， q：我们跑步 , 则有命题“我们不能既划船又跑步”符号化 为 ( ) A. B. C. D. 单项选择题 2、设集合 A中有 4 个元素，则 A 上的等价关系共有 ( ) 个 13 14 15 16 单项选择题 3、设集合 A中有 4 个元素，则 A 上的划分共有 ( ) 个 13 14 15 16 单项选择题 4、 交换律 结合律 幂等律 消去律 单项选择题 5、令 T(x): x 是火车， B(x): x 是汽车， F(x, y): x 比 y 快，则“某些汽车比 所有的火车慢”符号化为 ( ) A. B. C. D. 单项选择题  6、下列联结词中，不满足交换律的是  (  ) A. B. C. D. 单项选择题  7、设  A, B, C  是集合，则下述论断正确的是  (  ) A. B. C. D. 单项选择题  8、集合  A = {1, 2, 3, 4}  上的关系  R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是 t(R) 中元素的是 ( ) A. (1, 1) B. (1, 2) C. (1, 3) D. (1, 4) ------------------------------------------------------------------------------------------------------------------------------ 单项选择题 9、 具有 4 个结点的非同构的无向树的数目是 ( ) 2 3 4 5 单项选择题 10、 偏序 等价 相容 线性序 单项选择题  11、设集合  A 中有  4 个元素，则  A 上的等价关系共有  (  )  个 . A. 13 B. 14 C. 15 D. 16 单项选择题  12、下列整数集  Z 上定义的运算不满足交换律的是  (  ) A. B. C. D. 单项选择题 13、设集合  A = {1, 2, 3, 4, 5}  上的关系  R = {(x, y)|x, y ? A  且  x + y = 6} ，则 R 的性质是 ( ) 自反的 对称的 对称的、传递的 反自反的、传递的判断题 14、 √ × 判断题 15、 √ × 判断题 16、 √ × 判断题 17、 √ × 判断题 18、 √ × 判断题 19、 ------------------------------------------------------------------------------------------------------------------------------ √ × 判断题 20、 √ × 判断题 21、 √ × 判断题 22、若 G为平面图，则存在节点 v, deg(v) ￡ 5. √ × 判断题 23、实数集 R 上的乘法和加法运算相互可分配 . √ × 判断题 24、强连通图一定是单向连通的 . A. √ B. × 填空题 25 、不同构的 5 阶无向树有 ( ) 棵，不同构的 5 阶根树有 ( )棵 填空题 26 、 填空题 27 、在同构意义下， 3 阶群有 ( ) 个， 4 阶群有 ( ) 个， 5 阶群有 ( ) 个 填空题 28 、设集合 A = {1, 2, 3} ，则 A 上的置换共有 ( ) 个 填空题 29 、 填空题 30 、 填空题 31 、集合 A 上的等价关系 R 必满足 ( 、 、 ) 填空题 32 、所有 6 的因数组成的集合为 ( ). 填空题 33 、 对于任意集合 A, 若 |A| = n, 则 A 的幂集合 P(A) 有( ) 个元素 . 填空题 34 、 设集合 A 中有 3 个元素，则 A 上的二元关系有 ( ) 个，其中有 ( ) 个是 A 到 A 的函 数 . 填空题 35 、 对于 n 阶完全无向图 Kn, 当 n 为 ( ) 时是 Euler 图，当 n 3 ( ) 时是 Hamilton 图，当 n ( ) 时是平面图 . 填空题 36 、设 A = {1, 2, 3, 4} ， A 上的二元关系 R = {(1 ， 2) ， (2 ， 3) ，(3 ， 2)} ， S = {(l ， 3) ，