离散数学试卷（十三） 82 一、 填空 10% （每小题 2分） 1、}0|{xZxxZ，*表示求两数的最小公倍数的运算（Z 表示整数集合），对于*运算的幺元是 ，零元是
2、代数系统中，|A|>1，如果和e分别为的幺元和零元， 则和e的关系为
3、设是一个群，是阿贝尔群的充要条件是
4、图的完全关联矩阵为
5、一个图是平面图的充要条件是
二、 选择 10% （每小题 2分） 1、 下面各集合都是N 的子集，（ ）集合在普通加法运算下是封闭的
A、{x | x 的幂可以被16 整除} ； B、{x | x 与5 互质} ； C、{x | x 是30 的因子} ； D、{x | x 是30 的倍数}
2、 设} ,2,1,0{1G，} ,*1,0{2G，其中 表示模3 加法，*表示模2 乘法，则积代数21GG 的幺元是（ ）
A、； B、； C、； D、
3、 设集合S={1,2,3,6} ，“≤”为整除关系，则代数系统< S , ≤ >是（ ）
A、域； B、格，但不是布尔代数； C、布尔代数； D、不是代数系统
4、 设n 阶图G 有m 条边，每个结点度数不是k 就是k+1，若G 中有Nk 个k 度结点， 则Nk=（ ）
A、n·k； B、n(k+1)； C、n(k+1)-m； D、n(k+1)-2m
5、 一棵树有7 片树叶，3 个3 度结点，其余全是4 度结点， 则该树有（ ）个4 度结点
离散数学试卷（十三） 83 A、1； B、2； C、3； D、4
三、判断10% （每小题 2分） 1、（ ）设S={1,2} ，则S 在普通加法和乘法运算下都不封闭
2、（ ）在布尔格中，对A 中任意原子a，和另一非零元b，在ba 或ba 中有且仅有一个成立
3、（ ）设NxZxxS
