林州一中离散数学2017年秋学期在线作业(二)满分答案
离散数学形考任务1-7试题及答案完整版
包为 {<1,1>,<2,2>}
．
9．设 R 是集合 A 上的等价关系，且 1 , 2 , 3 是 A 中的元素，则 R 中至少包含
<1,1>,<2,2>,<3,3>等元素．
10．设集合 A={1, 2} ，B={ a, b} ，那么集合 A 到 B 的双射函数是 {<1, a >, <2, b >}
解答：学习计划
学习离散数学任务目标：
其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和 基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基 础； 其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实 际问题的能力，以提高专业理论水平。 其三是初步掌握处理离散结构所必须的描述工具和方法 离散数学的主要内容： 第一章节：主要介绍集合及其运算 第二章节：主要介绍关系与函数 第三章节：主要介绍图的基本概念及性质 第四章节：主要介绍几种特殊图 第五章节：主要介绍树及其应用 第六章节：主要介绍命题逻辑 第七章节：主要介绍谓词逻辑 离散数学的考核方式分为：了解、理解和掌握。
题干
标记题目
如果 R1 和 R2 是 A 上的自反关系，则 R1∪R2，R1∩R2，R1-R2 中自反关系有（ B ） 个
选择一项：
A. 0
B. 2
C. 1
D. 3
题目 6
答案已保存 满分 10.00
题干
标记题目
设 A={1, 2, 3, 4, 5, 6, 7, 8} ， R 是 A 上的整除关系， B={2, 4, 6} ，则集合 B 的最
2017 年 11 月上交的离散数学形考任务一
离散数学第二次作业题及答案.doc
第2次作业一、单项选择题(本大题共40分，共20小题，每小题2分)1.假设A={a, b, c, d},考虑子集S= {{a, b}, {b, c}, {d}},则下列选项正确的是()oA.S是A的覆盖B.S是A的划分C.s既不是划分也不是覆盖D.以上选项都不正确2.设h是群G上的一个同态，|G|二12,山(G)|二3,则|K| (K是h的核)二_________________ ()A.1B.2C.D.3.L23 ), 设G是连通(n,m)的平面图，有r个面，且每个面的次数至少为L( 则A.m>3n-6B.Hl <c.m+n-r=2D.m+r-n二24.如果小王和小张都不去，则小李去。
设P：小王去。
Q：小张去。
R：小李去。
则命题符号化为_________ oA.-I QA-i PVRB.(Q->P)ARC.(n PAn QLRD.(PAQ)-R5.没有不犯错误的人。
M(x)： x为人。
F (x) : x犯错误。
则命题可表示为()OA.(Vx) (M(x) F (x)B.(3x) (M(x) AF(x)C.(Vx) (M(x)AF(x))D.(3x) (M(x)-F(x)6.(1)燕子北冋，春天来了。
设P:燕了北回。
Q：春天來了。
则(1)可以表示为___________ oP->QQ-PC.UQD.P VQ7.命题公式(P->QA-i P)的类型是___________ 。
A.重言式B.矛盾式C.可满足式D.永真式6.一阶逻辑公式Vx(F(x, y)AG(y, z) )—VzF(z, y)是()前束范式封闭公式C.永真式D.永假式7.谓词公式(3x)P(x, y) A (Vx) (Q(x, z)-> Gx) (Vy)R(x, y, z)中的量词Vx 的辖域是()。
A.(Vx)(Q(x,z)->(3 x)( Vy)R(x,y ,z)B.Q(x, z)-> (Vy)R(x, y, z)C.Q (x, z) —(3x) (Vy) R (x, y, z)D.Q(x, z)8.关于半群的性质，下面说法不正确的是()A.若〈S,*>S且*在8上是封闭的，那么匸是一个半群，B<B, *>也是一个半群。
离散数学习题答案.docx
精品文档离散数学习题答案习题一及答案：（ P14-15 ）14、将下列命题符号化：（ 5）李辛与李末是兄弟解：设 p：李辛与李末是兄弟，则命题符号化的结果是p（ 6）王强与刘威都学过法语解：设 p：王强学过法语； q：刘威学过法语；则命题符号化的结果是p q （ 9）只有天下大雨，他才乘班车上班解：设 p：天下大雨； q：他乘班车上班；则命题符号化的结果是q p（ 11）下雪路滑，他迟到了解：设 p：下雪； q：路滑； r ：他迟到了；则命题符号化的结果是( p q)r15、设 p： 2+3=5.q：大熊猫产在中国 .r：太阳从西方升起 .求下列复合命题的真值：（ 4）(p q r )(( p q)r )解： p=1， q=1，r=0 ，(p q r )(110)1，((p q)r )((11)0)(00)1(p q r )(( p q)r ) 1 1119、用真值表判断下列公式的类型：（ 2）( p p)q解：列出公式的真值表，如下所示：p q p qp) ( p p)q( p001111011010100101110001由真值表可以看出公式有 3 个成真赋值，故公式是非重言式的可满足式。
20、求下列公式的成真赋值：精品文档（ 4）( p q)q解：因为该公式是一个蕴含式，所以首先分析它的成假赋值，成假赋值的条件是：( p q)1p0q0q0所以公式的成真赋值有： 01，10， 11。
习题二及答案：（ P38）5、求下列公式的主析取范式，并求成真赋值：（ 2）(p q) (q r )解：原式( p q) q r q r( p p) q r( p q r ) ( p q r )m3m7，此即公式的主析取范式，所以成真赋值为011， 111。
6、求下列公式的主合取范式，并求成假赋值：（ 2）( p q) ( p r )解：原式( pp r ) ( p q r )( p q r )M 4，此即公式的主合取范式，所以成假赋值为 100。
离散数学网上作业2
离散数学作业2离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。
．要求：将此作业用A4纸打印出来，并在03任务界面下方点击“保存”和“交卷”按钮，以便教师评分．作业应手工书写答题，字迹工整，解答题要有解答过程，要求2009年4月5日前完成并后上交任课教师（不收电子稿）。
．并在03任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、单项选择题1．若集合A ＝{2，a ，{ a }，4}，则下列表述正确的是( B )．A ．{a ，{a }}∈AB ．{ a }⊆AC ．{2}∈AD ．∅∈A2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（ B ）．A ．{2}∈B B ．{2, {2}, 3, 4}⊂BC ．{2}⊂BD ．{2, {2}}⊂B3．若集合A ={a ，b ，{ 1，2 }}，B ={ 1，2}，则（ D ）．A ．B ⊂ A B ．A ⊂ BC ．B ∉ AD ．B ∈ A4．设集合A = {1, a }，则P (A ) = ( C )．A ．{{1}, {a }}B ．{∅,{1}, {a }}C ．{∅,{1}, {a }, {1, a }}D ．{{1}, {a }, {1, a }}5．设集合A = {1，2，3}，R 是A 上的二元关系，R ={<a , b >⎢a ∈A ，b ∈ A 且1=-b a }则R 具有的性质为（ B ）．A ．自反的B ．对称的C ．传递的D ．反对称的6．设集合A = {1，2，3，4，5，6 }上的二元关系R ={<a , b >⎢a , b ∈A ，且a =b }，则R 具有的性质为（ D ）．A ．不是自反的B ．不是对称的C ．反自反的D ．传递的7．设集合A ={1 , 2 , 3 , 4}上的二元关系R = {<1 , 1>，<2 , 2>，<2 , 3>，<4 , 4>}，S = {<1 , 1>，<2 , 2>，<2 , 3>，<3 , 2>，<4 , 4>}，则S 是R 的（ C ）闭包．A ．自反B ．传递C ．对称D ．以上都不对8．设集合A ={a , b }，则A 上的二元关系R={<a , a >，<b , b >}是A 上的( D )关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系9．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系 的哈斯图如右图所示,若A 的子集B = {3 , 4 , 5}，则元素3为B 的（ C ）．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对10．设集合A ={1 , 2, 3}上的函数分别为：f = {<1 , 2>，<2 , 1>，<3 , 3>}，g = {<1 , 3>，<2 , 2>，<3 , 2>}，h = {<1 , 3>，<2 , 1>，<3 , 1>}，则 h =（ A ）．（A ）f ◦g （B ）g ◦f （C ）f ◦f （D ）g ◦g二一、填空题1．设集合{1,2,3},{1,2}A B ==，则A B = A ，A B = B ．21．设集合{1,2,3},{1,2}A B ==，则P (A )-P (B )= {{3},{1,3},{2,3},{1,2,3}} ，A ⨯B = {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} ．32．设集合A 有10个元素，那么A 的幂集合P (A )的元素个数为210 ．43．设集合A ={0, 1, 2, 3}，B ={2, 3, 4, 5}，R 是A 到B 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的有序对集合为:{<2,2>,<2,3>,<3,2>,<3,3>}设集合A = {1，2，3，4，5 }，B = {1，2，3}，R 从A 到B 的二元关系，R ={<a , b >⎢a ∈A ，b ∈B 且2≤a + b则R 的有序对集合为:A ⨯B 。
离散数学试题及答案
离散数学试题及答案一、填空题1 设集合A,B，其中A＝{1,2,3}, B= {1,2}, 则A - B＝; ρ(A) - ρ(B) ＝.2. 设有限集合A, |A| = n, 则|ρ(A×A)| = .3.设集合A = {a, b}, B = {1, 2}, 则从A 到B 的所有映射是, 其中双射的是.4.已知命题公式G＝⌝(P→Q)∧R，则G 的主析取范式是.5.设G 是完全二叉树，G 有7 个点，其中4 个叶点，则G 的总度数为，分枝点数为.6 设A、B 为两个集合, A= {1,2,4}, B = {3,4}, 则从A⋂B＝; A⋃B＝;A－B＝.7.设R 是集合A 上的等价关系，则R 所具有的关系的三个特性是,, .8.设命题公式G＝⌝(P→(Q∧R))，则使公式G 为真的解释有，, .9. 设集合 A＝{1,2,3,4}, A 上的关系 R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则R1•R2 =,R2•R1 = , R12= .10. 设有限集A, B，|A| = m, |B| = n, 则| |ρ(A⨯B)| = .11 设A,B,R 是三个集合，其中R 是实数集，A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = , B-A = ,A∩B = , .13.设集合A＝{2, 3, 4, 5, 6}，R 是A 上的整除，则R 以集合形式(列举法)记为.14.设一阶逻辑公式G = ∀xP(x)→∃xQ(x)，则G 的前束范式是.15.设G 是具有8 个顶点的树，则G 中增加条边才能把G 变成完全图。
16.设谓词的定义域为{a, b},将表达式∀xR(x)→∃xS(x)中量词消除，写成与之对应的命题公式是.17. 设集合 A＝{1, 2, 3, 4}，A 上的二元关系 R＝{(1,1),(1,2),(2,3)}, S＝{(1,3),(2,3),(3,2)}。
离散数学形考二
图G如图三所示，以下说法正确的是( )．选择一项：A. {c}是点割集B. a是割点C. {b, d}是点割集D. {b, c}是点割集反馈你的回答不正确正确答案是：{b, c}是点割集题目2标记题目题干如图二所示，以下说法正确的是( )．图二选择一项：A. {b, e}是点割集B. {a, e}是点割集C. {d}是点割集D. e是割点反馈你的回答不正确正确答案是：e是割点题目3未回答满分5.00标记题目题干已知无向图G的邻接矩阵为，则G有（）．选择一项：A. 6点，7边B. 5点，7边C. 6点，8边D. 5点，8边反馈你的回答不正确正确答案是：5点，7边题目4未回答满分5.00标记题目题干若G是一个欧拉图，则G一定是( )．选择一项：A. 汉密尔顿图B. 平面图C. 连通图D. 对偶图反馈你的回答不正确正确答案是：连通图题目5未回答满分5.00标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．A. 3B. 4C. 5D. 6反馈你的回答不正确正确答案是：5题目6未回答满分5.00标记题目题干设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．A.B.C.D.反馈你的回答不正确正确答案是：题目7未回答满分5.00标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．选择一项：A. 1B. 7C. 6D. 14反馈你的回答不正确正确答案是：7题目8题干无向简单图G是棵树，当且仅当( )．选择一项：A. G连通且边数比结点数少1B. G的边数比结点数少1C. G连通且结点数比边数少1D. G中没有回路．反馈你的回答不正确正确答案是：G连通且边数比结点数少1 题目9未回答满分5.00题干设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五选择一项：A. （b）是强连通的B. （a）是强连通的C. （c）是强连通的D. （d）是强连通的反馈你的回答不正确正确答案是：（a）是强连通的题目10未回答满分5.00标记题目题干无向完全图K4是（）．选择一项：A. 非平面图B. 树C. 欧拉图D. 汉密尔顿图反馈你的回答不正确正确答案是：汉密尔顿图标记题目信息文本判断题题目11未回答满分5.00标记题目题干设G是一个图，结点集合为V，边集合为E，则．( )选择一项：对错反馈正确的答案是“对”。
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案
A. 有n个结点n－1条边的无向图都是树
B. 无向完全图都是平面图
C. 树的每条边都是割边
D. 无向完全图都是欧拉图
题目6
若G是一个欧拉图，则G一定是( )．
选择一项：
A. 汉密尔顿图
B. 连通图
C. 平面图
D. 对偶图
题目7
设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．
选择一项：
选择一项：
对
错
题目17
设G是一个图，结点集合为V，边集合为E，则 ( )
选择一项：
对
错
题目18
设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( )
选择一项：
对
错
题目19
如图九所示的图G不是欧拉图而是汉密尔顿图．( )
选择一项：
对
错
题目20
若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( )
题目8
图G如图三所示，以下说法正确的是 ( )．
选择一项：
A. {b, d}是点割集
B. {c}是点割集
C. {b, c}是点割集
D. a是割点
题目9
设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．
选择一项：
A. （a）是强连通的
B. （d）是强连通的
C. （c）是强连通的
选择一项：
对
错
题目12
汉密尔顿图一定是欧拉图．( )
选择一项：
对
离散数学第2次作业参考答案
离散数学第二次作业参考答案学号： 姓名： 班级： 总分：1、 (每空5分，共30分)(1) 已知公式A 含有3个命题变项p , q , r ,并且它的成真赋值为000，011，110，那么命题公式A 的成假赋值为 001,010,100,101,111 ,主析取范式为 , 主合取范式为 M 1∧M 2∧M 4∧M 5∧M 7 。
(2) 已知公式A 含有3个命题变项，并且公式A 的主合取范式为134M M M ∧∧，那么公式A 的成真赋值为 000, 010,101,110,111 ，成假赋值为 001, 011, 100 ，公式A 的主析取范式为 。
2、(12分)用真值表法计算公式()p q r ⌝∨∧的主析取范式和主合取范式解：真值表为p q r p q ⌝∨ ()p q r ⌝∨∧0 0 0 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 111主析取范式：137m m m ∨∨主合取范式：02456M M M M M ∧∧∧∧3、(14分)甲、乙、丙、丁4人中有且仅有2个人参加围棋比赛。
关于谁参加了比赛，下列判断都是正确的：(1) 甲和乙只有一人参加。
(2) 若丙参加，则丁必参加。
(3) 乙或者丁至多参加一人。
(4) 丁不参加，则甲也不会参加。
问：哪两个人参加了比赛。
解：其它解题方法，只要解释清楚，答案正确就给分① 设p : 甲参加，q :乙参加，r :丙参加，s :丁参加。
② 4个条件分别符号化为()()p q p q ⌝∧∨∧⌝，()r s →，()q s ⌝∨⌝，()s p ⌝→⌝ 根据题意可得公式[()()]()()()p q p q r s q s s p ⌝∧∨∧⌝∧→∧⌝∨⌝∧⌝→⌝ 该公式的成真赋值为可能可行的方案。
③经过演算可得[()()]()()()()()()()()p q p q r s q s s p p q p q r s q s p s ⌝∧∨∧⌝∧→∧⌝∨⌝∧⌝→⌝⇔⌝∨⌝∧∨∧⌝∨∧⌝∨⌝∧⌝∨④由于p 和q 有且仅有一个为1，因此公式的成真赋值只能是10XX 或者01XX 。
农大在线业_离散数学(第2版)_在线作业_2
离散数学(第2版)_在线作业_2一、单选题（每题5分，共20道小题，总分值100分）1.设R是实数集合，R上的运算*定义为，则为()。
（5分）A半群B代数系统C非代数系统D群正确答案您的答案是B回答正确展开2.无向图G具有一条欧拉回路，则G中所有点的度数都是()。
（5分）A偶数B1C奇数D素数正确答案您的答案是A回答正确展开3.下列语句中不是命题的是()。
（5分）明天是个阴天请不要生气！3是素数昨天是星期四正确答案您的答案是B回答正确展开4.谓词公式中变元()。
（5分）A不是自由出现，是约束出现B既不是自由出现又不是约束出现C是自由出现，不是约束出现D既是自由出现又是约束出现正确答案您的答案是D回答正确展开5.设上的关系，则R的定义域等于()。
（5分）ABCD正确答案您的答案是A回答正确展开6.集合的交运算不满足()。
（5分）A交换律B幂等律C结合律D消去律正确答案您的答案是D回答正确展开7.集合的并运算不满足()。
（5分）A幂等律B交换律C消去律D结合律正确答案您的答案是C回答正确展开8.设，下面命题为假的是()。
（5分）ABCD正确答案您的答案是B回答正确展开9.前提，，的逻辑结论不会是()。
（5分）ABCD正确答案您的答案是C回答正确展开10.下列是谓词公式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开11.下列语句中是命题的是()。
（5分）A请不要随地吐痰B我真快乐！C今天是阴天D你身体好吗？正确答案您的答案是C回答正确展开12.下列公式是前束范式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开13.设和都是A上的双射函数，则为()。
（5分）ABCD正确答案您的答案是D回答错误展开( 应该选B )14.设R是实数集合，函数，和,则复合函数是()。
（5分）ABCD正确答案您的答案是D回答正确展开15.下列公式是非永真式的可满足式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开16.设上的关系，则R具有性质()。
离散数学第一次作业——参考答案
离散数学第一次作业——参考答案(总2页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--4.用等值演算法证明下面等值式：(2)(p→q)∧(p→r)⇔(p→(q∧r))(4)(p∧⌝q)∨(⌝p∧q)⇔(p∨q) ∧⌝(p∧q)证明（2）(p→q)∧(p→r)⇔ (⌝p∨q)∧(⌝p∨r)⇔⌝p∨(q∧r))⇔p→(q∧r)（4）(p∧⌝q)∨(⌝p∧q)⇔(p∨(⌝p∧q)) ∧(⌝q∨(⌝p∧q)) ⇔(p∨⌝p)∧(p∨q)∧(⌝q∨⌝p) ∧(⌝q∨q)⇔1∧(p∨q)∧⌝(p∧q)∧1⇔(p∨q)∧⌝(p∧q)14.在自然推理系统P中构造下面推理的证明：(4)前提：q→p,q↔s,s↔t,t∧r结论：p∧q证明：②t∧r 前提引入②t ①化简律③q↔s 前提引入④s↔t 前提引入⑤q↔t ③④等价三段论⑥（q→t）∧(t→q) ⑤置换⑦（t→q）⑥化简⑧q ②⑥假言推理⑨q→p 前提引入⑩p ⑧⑨假言推理○11p∧q ⑧⑩合取P59. 18. 在自然推理系统P中构造下面推理证明（1）如果今天是星期六，我们就要到颐和园或圆明园去玩，如果颐和园游人太多，我们就不去颐和园玩，今天是周末颐和园游人太多，所以我们去圆明园玩。
证明：设p：今天是星期六，q：我们到颐和园玩，r:我们到圆明园玩，s:颐和园游人太多前提：p → (q∨r), s →⌝q ,p ,s结论：r推理：①s →⌝q 前提引入②s 前提引入③⌝q ①②假言推理④ p 前提引入⑤ p → (q∨r) 前提引入⑥ q∨r ④⑤假言推理⑦ r ③⑥析取三段论P86. 22. 在自然推理系统N中，构造下列推理的证明。
£（1）偶数都能被2整除。
6是偶数。
所以6能被2整除。
设：F（x）:x为偶数，G（x）:x能被2整除，a：6前提： x(F(x) →G(x)), F(a)结论：G（a）证明：①任意x（F（x）—>G（x））前提引入②F（a）—>G（a）①全称量词消去规则③F（a）前提引入④G（a）假言推理。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
G 中边数为（）
9. A. B. C. D.
满分： 2 分 正确答案 :C
10. Q 为有理数集， Q上定义运算 * 为 a*b=a+b-ab ，则 <Q,*> 的幺元为（） A. a B. b C. 1 D. 0
满分： 2 分 正确答案 :D
11. 汉密尔顿回路是（） A. 闭迹 B. 路径 C. 既是闭迹又是圈
《离散数学》 2017 年秋学期在线作业（二） 试卷总分 :100 得分 :100 一、 单选题 1. 在代数系统中整环和域的关系是（） A. 整环一定是域 B. 域一定是整环 C. 域不一定是整环 D. 域一定不是整环 正确答案 :B 2. 仅由孤立结点组成的图称为（） A. 平凡图 B. 多重图 C. 零图 D. 完全图 正确答案 :C 3. 无向图中的边 e 是割边的充分必要条件是（） A. 边 e 不是重边 B. 边 e 是重边 C. 边 e 不包含在图的某个回路中 D. 边 e 不包含在图的任一闭迹中 正确答案 :D 4. 6 阶群的任何子群一定不是（） A. 3 阶的 B. 6 阶的 C. 4 阶的 D. 2 阶的
A. 错误 B. 正确
满分： 5 分 正确答案 :A
2. 图 G的邻接矩阵 A，Al 中的 i 行 j 列表示结点 vi 到 vj 长度为 l 路的数目。 A. 错误 B. 正确
满分： 5 分 正确答案 :B
3. 模格一定是分配格。 A. 错误 B. 正确
满分： 5 分 正确答案 :A
4. 任何循环群必是阿贝尔群。 A. 错误 B. 正确
满分： 7 分 正确答案 :ABC
3. 在自然数集 N 上，下列运算中不可结合的是（） A. a*b=a-b B. a*b=max(a,b) C. a*b=a+2b D. a*b=|a-b|
满分： 7 分 正确答案 :ACD
4. A. B. C. D.
满分： 7 分 正确答案 :BD
三、 判断题 ( 共 10 道试题 , 共 50 分 ) 1. 任意平面图至少是四色的。
满分： 2 分 正确答案 :C
5. 只含有有限个元素的格称为有限格，有限格必是（） A. 有界格 B. 有补格 C. 分配格 D. 布尔格
满分： 2 分 正确答案 :A
6. 图 G和 G1的结点和相应的边分别存在一一对应关系是图 A. 必要条件 B. 充分必要条件 C. 充分条件 D. 即不充分也不必要条件
满分： 5 分 正确答案 :B
5. A. 错误 B. 正确
满分： 5 分 正确答案 :A
6. 若连通图所有结点度数均为奇数，则该图为欧拉图。 A. 错误 B. 正确
满分： 5 分 正确答案 :A
7. 在任何图中，度数为偶数的结点必定是偶数个。 A. 错误 B. 正确
满分： 5 分 正确答案 :A
8. A. 错误 B. 正确
D. 既不是闭迹也不是圈 满分： 2 分
正确答案 :C
二、 多选题 ( 共 4 道试题 , 共 28 分 ) 1. A. B. C. D.
满分： 7 分 正确答案 :BCD
2. 下列哪一种图不是树（） A. 无回路的连通图 B. 连通图的每条边均为割边 1 个结点的连通图
G和 G1同构的（）
满分： 2 分 正确答案 :B
7. 设 G为 v 个结点 e 条边的连通平面图，则面 A. e-v+2 B. v-e+2 C. v+e+2 D. v+e-2
满分： 2 分 正确答案 :A
r 等于（）
8. 设 G=<V,E>有 n 个结点， m条边，则要确定 G的一棵生成树必须删去 A. m-n+1 B. n-m-1 C. m-n-1 D. n-m+1
满分： 5 分 正确答案 :B
9. 任意一棵无向树至少有两片树叶（退化树除外） 。 A. 错误 B. 正确
满分： 5 分 正确答案 :B
10. 质数阶群必是循环群。 A. 错误 B. 正确
满分： 5 分 正确答案 :A