6.设G是6阶循环群,a是生成元。则下列集合能构成G的子群的是() e,a}B.{e,a2}C.{e,a3} {e,a4} 7.设代数系统(K1·)和(K2,),存在映射f:K1→>K2,如果Va,b∈K1,都有(),称 K1与K2同态。 A.f(aob)=f(a)·f(b) B.f(a·b)=f(a)°f(b) C.f(ab)=f(a)°f(b) f(a·b)=f(a)·f(b 8.图G有21条边,3个4度结点,其余均为3度结点,则G有()个结点。 13 B 15 9.若连通图G=V,E>,其中 VEn,EI=m,则要删去G中()条边,才能确定G; 的一棵生成树。 n-m+ 10.如下图所示各图,其中存在哈密顿回路的图是()。 .填空题(每题2分,共20分) 11.任意两个不同极小项的合取为 式,全体极小项的析取式必为 12.命题“任意实数总能比较大小”可符号化为 13.由集合运算的吸收律,(AUB)∩B AU(A∩B)= 14.设集合A={ab,cd,A上的二元关系R={<a,4>,<a,b>,bd},S={<ad>,<b,C>,<b,d,<c,b>} 则RS= R 第2页(共页)第 2 页 （共 页） 6．设 G 是 6 阶循环群，a 是生成元。则下列集合能构成 G 的子群的是（ ）。 A．{e,a} B．{ , } 2 e a C．{ , } 3 e a D．{ , } 4 e a 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．若连通图 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 10．如下图所示各图，其中存在哈密顿回路的图是（ ）。 A B C D 二．填空题（每题 2 分，共 20 分） 11．任意两个不同极小项的合取为 式，全体极小项的析取式必为 式。 12．命题“任意实数总能比较大小”可符号化为 。 13．由集合运算的吸收律， (A B)  B = ， A (A B) = 。 14．设集合 A = {a,b,c,d}，A 上的二元关系 R = {<a,a>,<a,b>,<b,d>}，S = {<a,d>,<b,c>,<b,d>,<c,b>}， 则 R·S = ，R 2 =