6.以下命题中不正确的结论是 A.素数阶群必为循环群 B.Abel群必为循环群; C.循环群必为Abel群 D.4阶群必为Abel群 7.设代数系统(K12·)和(K2。),存在映射f:k1→K2,如果Va,b∈K1,都有(),称 K1与K2同态。 A.f(aob)=f(a)·f(b) B.f(a·b)=f(a)。f(b) f(aob)=f(a)°f(b) f(a·b)=f(a)·f(b) 8.图G有21条边,3个4度结点,其余均为3度结点,则G有()个结点。 B C.17 9.以下命题中正确的结论是 A.n=2k时,完全图K必为欧拉图 B.如果一个连通图的奇结点的个数大于2,那么它可能是一个 Euler图 C.一棵树必是连通图,且其中没有回路 D.图的邻接矩阵必为对称阵 10.若连通图G=<V,E>,其中V}n,EFm,则要删去G中()条边,才能确定G 的一棵生成树。 A. n+m-1 B 填空题(每题2分,共20分) 11.公式(P∧Q)-R的对偶式为 12.子集公理的逻辑表达式为 13.设集合A={abc4,A上的二元关系R={ab>b,Ccd},那么Dom(R); 14.设集合B={abc上的二元关系R的关系矩阵MR=001,则R具有的性质 它的对称闭包S(R) 第2页(共页)第 2 页 （共 页） 6．以下命题中不正确的结论是（ ） A．素数阶群必为循环群； B．Abel 群必为循环群； C．循环群必为 Abel 群 D．4 阶群必为 Abel 群. 7．设代数系统 ( , ) 1 K • 和 ( , ) 2 K  ，存在映射 1 2 f : K → K ，如果 1 a,bK ，都有（ ），称 K1 与 K2 同态。 A． f (a  b) = f (a) • f (b) B． f (a • b) = f (a) f (b) C． f (a  b) = f (a) f (b) D． f (a • b) = f (a) • f (b) 8．图 G 有 21 条边，3 个 4 度结点，其余均为 3 度结点，则 G 有（ ）个结点。 A． 13 B． 15 C． 17 D． 19 9．以下命题中正确的结论是（ ） A． n k = 2 时，完全图 K n 必为欧拉图 B．如果一个连通图的奇结点的个数大于 2，那么它可能是一个 Euler 图； C．一棵树必是连通图，且其中没有回路； D．图的邻接矩阵必为对称阵. 10．若连通图 G = V, E  ，其中 |V |= n,| E |= m ，则要删去 G 中（ ）条边，才能确定 G 的一棵生成树。 A． n + m−1 B． n − m+1 C． m− n +1 D．m− n −1 二．填空题（每题 2 分，共 20 分） 11．公式 ( ) P Q R    的对偶式为 。 12．子集公理的逻辑表达式为 。 13．设集合 A = {a,b,c,d}，A 上的二元关系 R = {<a,b>,<b,d>,<c,c>,<c,d>}，那么 Dom(R) = ，Ran(R) = 。 14．设集合 B = {a,b,c}上的二元关系 R 的关系矩阵           = 0 0 0 0 0 1 1 1 0 M R ，则 R 具有的性质 是 ，且它的对称闭包 S R( ) ＝