当前位置:www.90888.com > www.99960.com >

离散数学期末试卷(A)

更新时间: 2019-09-07

  A.两个调集的笛卡儿积 B.序偶的调集 C.映照的调集 D.以上都不是 9.下面关于函数的论述确的是 。D

  A.等价关系 B.偏序关系 C.线序关系 D.整除关系 二、填空题(共10题,每题2分,共20分)

  A.函数必然是满射 B.函数必然是单射 C.函数不是满射就单射 D.函数是特殊的关系 10.半群中的二元运算必然满脚= 。B

  ⑧ ?F(c) ⑤ ⑦拒取式 ⑨ ?x?F(x) ⑧ EG 27(5分).证明,若非空调集A上的关系R和S是否决称的,则R?S也是否决称的。

  ,,,,,,,} ? IA 画出该偏序关系的哈斯图,并求A的极大元、极小元、最大元和最小元。 解:极大元为d、e、f;极小元为a;无最大元;最小元为a

  A.互换律 B.连系律 C.分派律 D.幂等律 19.调集A上的等价关系取 一 一 对应。B

  A.满脚互换律 B.满脚连系律 C.每个元素都有逆元 D.满脚分派律 13.九阶轮图的点色数是 。B

  A.反复边 B.反复极点 C.平行边 D.环 16.设个别域为N(非负整数集),下列公式的是 。B

  14.设N、Q、Z、R别离暗示非负整数集、有理数集、整数集和实数集,+暗示数的加法,则下面的代数系统中, 不是群。A