C 、不能构成交换群；D 、能构成交换群。
6设>=<E V G ,为无向图，23,7==E V ，则G 一定是（ ）。
A 、完全图； B 、树； C 、简单图； D 、多重图。
答：D选择题 2 7.137给定无向图>=<E V G ,，如下图所示，下面哪个边集不是其边割集（ ）。
A 、},,,{4341><><v v v v ；B 、},,,{6454><><v v v v ；C 、},,,{8474><><v v v v ；D 、},,,{3221><><v v v v 。
答：B选择题2 6.2 38有n 个结点)3(≥n ，m 条边的连通简单图是平面图的必要条件（ ）。
A 、63-≥m n ；B 、63-≤m n ；C 、63-≥n m ；D 、63-≤n m 。
答：D 选择题2 6.4 39设}16{2<=x x x A 是整数且，下面哪个命题为假（ ）。
A 、A ⊆}4,2,1,0{ ； B 、A ⊆---}1,2,3{ ；C 、A ⊆Φ ；D 、A x x x ⊆<}4{是整数且答：A 选择题2 1 310设}}{,{,ΦΦ=Φ=B A ，则B －A 是（ ）。
A 、}}{{Φ ；B 、}{Φ ；C 、}}{,{ΦΦ ；D 、Φ。
答：C选择题2 1311下图描述的偏序集中，子集},,{f e b 的上界为 （ ）。
A 、c b , ；B 、b a , ；C 、b ；D 、c b a ,,。
答：B选择题2 4.4512 设f 和g 都是X 上的双射函数，则1)(-g f 为（ ）。
A 、11--g f； B 、1)(-f g ； C 、11--fg ； D 、1-fg 。
答：C选择题 2 5.2 313 下面集合（ ）关于减法运算是封闭的。
A 、N ；B 、}2{I x x ∈ ；C 、}12{I x x ∈+ ；D 、}{是质数x x 。
答：B选择题 2 8.1 314具有如下定义的代数系统>*<,G ，（ ）不构成群。
A 、}10,1{=G ，*是模11乘 ；B 、}9,5,4,3,1{=G ，*是模11乘 ；C 、Q G =（有理数集），*是普通加法 ；D 、Q G =（有理数集），*是普通乘法。
答：D 选择题2 8.3 415设},32{I n m G n m ∈⨯=，*为普通乘法。
则代数系统>*<,G 的幺元为（ ）。
A 、不存在 ；B 、032⨯=e ； C 、32⨯=e ； D 、1132--⨯=e 。
答：B选择题 2 8.3416 下面集合（ ）关于整除关系构成格。
A 、{2，3，6，12，24，36} ；B 、{1，2，3，4，6，8，12} ；答：C选择题2 8.3 5C 、{1，2，3，5，6，15，30} ；D 、{3，6，9，12}。
17设},,,,,{f e d c b a V =，},,,,,,,,,,,{><><><><><><=e f e d d a a c c b b a E ，则有向图>=<E V G ,是（ ）。
A 、强连通的 ； B 、单侧连通的 ； C 、弱连通的 ； D 、不连通的。
答：C选择题2 6.2 318 下面那一个图可一笔画出（ ）。
答：A选择题2 6.4419 在任何图中必定有偶数个（ ）。
A 、度数为偶数的结点 ；B 、入度为奇数的结点 ；C 、度数为奇数的结点 ；D 、出度为奇数的结点 。
答：C选择题2 6.2320 含有3个命题变元的具有不同真值的命题公式的个数为（ ）。
A 、32 ； B 、23 ； C 、322； D 、232 。
答：C选择题 2 2.1 321 下列集合中哪个是最小联结词集（ ）。
A 、},{→⌝ ；B 、},{↔⌝ ；C 、},{↔→ ；D 、},,{∨∧⌝ 。
答：A选择题 2 3.2 322 下面哪个命题公式是重言式（ ）。
答：B 选择2 2.2 334 六阶群的子群的阶数可以是（ ）。
A 、1，2，5；B 、2，4；C 、3，6，7；D 、2，3 。
答：D选择题 2 8.3535 设B A S ⨯⊆，下列各式中（ ）是正确的。
domS ⊆B ； B 、domS ⊆A ； C 、ranS ⊆A ； D 、domS ⋃ ranS = S 。
答：D 选择题2 5.1 336><,*G 是群，则对*（ ）。
A 、满足结合律、交换律； B 、有单位元，可结合； C 、有单位元、可交换； D 、每元有逆元，有零元。
答：B选择题2 8.3；8.13 37 下面（ ）哈斯图所描述的偏序关系构成分配格。
答：D选择题2 8.3 538 下列（ ）中的运算符都是可交换的。
A 、→∨∧,,；B 、↔→,；C 、⨯⋂⋃,,；D 、∧∨, 。
答：D选择题 2 1；2.1 339 设G 是n 个结点、m 条边和r 个面的连通平面图，则m 等于（ ）。
A 、n+r-2 ；B 、n-r+2 ；C 、n-r-2 ；D 、n+r+2 。
答：A 选择题 2 6.4 340n 个结点的无向完全图n K 的边数为（ ）。
A 、)1(+n n ；B 、2)1(+n n ； C 、)1(-n n ； D 、2)1(-n n 。
答：D 选择题2 6.1 3A 、2；B 、 3；C 、5；D 、0；E 、 8 。
题63 在（ ） 下有A B A ⊆⨯。
A 、B A =；B 、A B ⊆；C 、B A ⊆；D 、Φ=Φ=B A 或答：D选择题 2 4.2364 下列二元关系中是函数的有（ ）。
A 、}10|,{<+∧∈∧∈><=y x N y N x y x R ；B 、}|,{2x y R y R x y x R =∧∈∧∈><=； C 、}|,{2y x R y R x y x R =∧∈∧∈><=答：B 选择题2 5.2 365 在有理数集Q 上定义的二元运算*，Q y x ∈∀,有xy y x y x -+=*，则Q 中满足（ ）。
A 、所有元素都有逆元； B 、只有唯一逆元； C 、1,≠∈∀x Q x 时有逆元1-x ； D 、所有元素都无逆元。
答：C选择题2 8.1 366 设S={0，1}，*为普通乘法，则< S , * >是（ ）。
A 、半群，但不是独异点；B 、只是独异点，但不是群；C 、群；D 、环，但不是群。
答：B选择题2 8.3 567图 给出一个格L ，则L 是（ ）。
答：D 选择题2 8.3 4A 、分配格；B 、有补格；C 、布尔格；D 、 A,B,C 都不对。
68有向图D=<V , E>，则41v v 到长度为2的通路有（ ）条。
A 、0；B 、1；C 、2；D 、3 。
答：B选择题2 6.2 369在Peterson 图中，至少填加（ ）条边才能构成Euler 图。
A 、1；B 、2；C 、4；D 、5 。
答：D选择题2 6.4 570 下面各集合都是N 的子集，（ ）集合在普通加法运算下是封闭的。
A 、{x | x 的幂可以被16整除}；B 、{x | x 与5互质}；C 、{x | x 是30的因子}；D 、{x | x 是30的倍数}。
答：A 、D选择题2 8.1;8.2 371设>=< },2,1,0{1G ，>=<},*1,0{2G ，其中 表示模3加法，*表示模2乘法，则积代数21G G ⨯的幺元是（ ）。
A 、<0,0>；B 、<0,1>；C 、<1,0>；D 、<1,1> 。
答：B选择题2 8.1;8.3 472 设集合S={1,2,3,6}，“≤”为整除关系，则代数系统< S , ≤ >是（ ）。
答：C选择2 8.35则R具有（）性质。
A．自反性、对称性、传递性；B．反自反性、反对称性；C．反自反性、反对称性、传递性；D．自反性。
98一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。
A、3；B、4；C、5；D、6 答：C 选择题2 7.1 399下图中是哈密顿图的为（）。
答：B、D 选择题2 6.4 3100下面是前缀编码的是（）A. 00,10,110,011B. 10, 000, 101, 01C.111,000,110,11D.010,110,01,101 答：A 选择题2 7.2 2。