(完整word版)离散数学期末考试.docVIP

1、 设集合 M ={ a, }, N ={{ a}, ｝则 M N = ( )° A B 、｛ } C 、{a} D 、{{ a}, ,a} 2、 设关系 F ={1, a , 2, 2, b ,1}, G ={a , b, a ,c, 1 ,2}则 F G =( )° A、 {1, b , 1, c, b , 2} B、 {a , b, a ： ,c, 1, b} C、 {a , 1 , 1, 2} D、 {a , 1, 2, 2, 1, b} 3、设集合H=｛1, 2, 3, 4｝，则H上的关系R=｛＜x , y ＞ x +y是偶数｝具有（ ）。 2、在代数系统＜Q , +＞ （ Q是有理数集，“ +”是有理数加法）中，单位元是 2的逆元是 °3、 设集合 M ={1, 2, 3, 5}，则M的幕集P ( M )包含 个元素。 4、 设T是一棵有n (n 2)个顶点的树，贝U T有 条边。 5、 设＜S , ＞是一个代数系统， 是S上的二元运算，若存在 S,对任意x S，有 x=x =，则称 是＜ S , ＞的 。 6、 设＜s , ＞是一个代数系统，若 满足结合律且＜s, ＞中有单位元，则称＜s, ＞为一 个 。 7、 设D是有向图，若 D的基图是连通图，则称 D是 图 既不含 也不含 的无向图称为简单图。 三、计算题(本大题共3小题，每小题10分，共30分) 1、