河海大学824离散数学历年考研试题

自考离散数学试题及答案

一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列句子不是．．命题的是（ D ） A ．中华人民共和国的首都是北京 B ．张三是学生 C ．雪是黑色的 D ．太好了！ 2．下列式子不是．．谓词合式公式的是（ B ） A ．（?x ）P (x )→R (y ) B ．(?x ) ┐P （x ）?(?x )(P (x )→Q (x )) C ．(?x )(?y )(P (x )∧Q (y ))→(?x )R (x ) D ．(?x )(P (x ,y )→Q (x ,z ))∨(?z )R (x ,z ) 3．下列式子为重言式的是（） A ．(┐P ∧R )→Q B ．P ∨Q ∧R →┐R C ．P ∨(P ∧Q ) D ．(┐P ∨Q )?(P →Q ) 4．在指定的解释下，下列公式为真的是（） A ．(?x )(P (x )∨Q (x )),P (x ):x =1,Q (x ):x =2,论域:{1,2} B ．(?x )(P (x )∧Q (x )),P (x ):x =1,Q (x ):x =2,论域: {1,2} C ．(?x )(P (x ) →Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} D ．(?x )(P (x )→Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} 5．对于公式(?x ) (?y )(P (x )∧Q (y ))→(?x )R (x ,y )，下列说法正确的是（） A ．y 是自由变元 B ．y 是约束变元 C ．(?x )的辖域是R(x , y ) D ．(?x )的辖域是(?y )(P (x )∧Q (y ))→(?x )R (x ,y ) 6．设论域为{1,2}，与公式(?x )A (x )等价的是（） A ．A (1)∨A (2) B ．A (1)→A (2) C ．A (1)∧A (2) D ．A (2)→A (1) 7．设Z +是正整数集，R 是实数集，f :Z +→R , f (n )=log 2n ,则f （） A ．仅是入射 B ．仅是满射 C ．是双射 D ．不是函数 8．下列关系矩阵所对应的关系具有反对称性的是（） A ．???? ??????001110101 B ．??????????101110001 C ．??????????001100100 D ．???? ??????001010101 9．设R 1和R 2是集合A 上的相容关系，下列关于复合关系R 1?R 2的说法正确的是（） A ．一定是等价关系 B ．一定是相容关系

2020年湖南师范大学029_离散数学-复试

湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：[ ] 考试科目名称：离散数学一、试卷结构 1) 试卷成绩及考试时间考试时间为180分钟。 2)答题方式：闭卷，笔试 3)试卷内容结构（一）数理逻辑约30% （二）集合论约30% （三）图论约20% （四）代数结构约20% 4)题型结构 a: 选择题约30% b: 计算题约20% c: 证明题约20% d: 应用题约30% 二、考试内容与考试要求 (一)数理逻辑（30%）考试内容：命题与命题的真值，五个基本联结词，命题符号化，合式公式真值表，合式公式的类型，等价式、蕴含式的证明，范式和判定问题，求主范式的方法，变元、谓词和量词，量词的辖域、前束范式，合式公式的解释、求合式公式在给定解释下真值的方法。考试要求：

（1）理解命题与命题的真值、联结词、合式公式与真值表、变元、谓词和量词等概念．（2）掌握合式公式的类型、等价式、蕴含式的证明、求主范式的方法、合式公式的解释、以及求在给定解释下真值的方法．（3）了解量词的辖域、前束范式． (二)集合论（30%）考试内容：集合及其表示，集合的运算与性质，二元关系的概念，二元关系的五种性质，关系矩阵与关系图，关系的各种运算与性质，关系闭包与性质，相容关系，等价关系，序关系，部分函数、满射、内射、双射的概念，可逆、左可逆、右可逆函数，特征函数，集合的基数与性质。考试要求：（1）熟练进行集合的并交差补运算，集合之间的关系判定，幂集运算，二元关系的自反、对称、传递性质判定，熟练求解二元关系的自反、对称、传递闭包，熟练求解偏序集中的特殊元素；（2）熟练进行函数的判定，函数的性质判定，函数的复合运算。 (三)图论（20%）考试内容：图的基本概念路与回路和连通性图的矩阵表示欧拉图和哈密顿图平面图对偶图与着色树与生成树根树及其应用考试要求：（1）理解图、路、回路和连通性等基本概念，熟练运用图的结点、边、补图的性质，（2）掌握一些特殊图类的性质，树的特征与应用． (四)代数结构（20%）考试内容：二元运算及其性质，代数系统，群、半群、环、格4种典型的代数系统考试要求：（1）熟练掌握二元运算的性质，理解代数系统概念；（2）了解群、环和格的概念并能进行判定。

2020年7月全国自考离散数学试题及答案解析试卷及答案解析真题.docx

??????????????????????精品自学考料推荐?????????????????? 浙江省 2019 年 7 月高等教育自学考试离散数学试题课程代码： 02324 一、单项选择题 (在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题 1 分，共 14 分 ) 1.给定如下 4 个语句 : (1) 我不会游泳。(2)如果天不下雨,我就去踢足球。 (3) 我每天都看新闻联播。(4)火星上有人吗? 其中不是复合命题的是()。 A.(1)(4) B.(1)(3)(4) C.(1)(3) D.(3)(4) 2.设 P,Q,R 是命题公式 ,则 P→ R， Q→ R， P∨Q ()。 A. P B. Q C. R D. ┐ R 3.下列公式中正确的等价式是()。 A. ┐ ( x)A(x)(x) ┐ A(x) B. ┐ ( x)A(x)(x)┐ A(x) C. ( x)( y)A(x,y)( y)( x)A(x,y) D. ( x)( (x)∧ B(x))( x)A(x) ∨ ( x)B(x) 4.谓词公式 ( x)(P(x) ∨ ( y)R(y)) → Q(x) 中的 x()。 A.只是约束变元 B.只是自由变元 C.既非约束变元又非自由变元 D.既是约束变元又是自由变元 5.设个体域为整数集 ,则下列公式中值为真的是 ()。 A. (y)(x)(x · y=2) B. (x)(y)(x · y=2) C. (x)(x · y=x) D. (x)(y)(x+y=2y) 6.设 A={a,b,c}, 则 A 中的双射共有 ()。 A.3 个 B.6 个 C.8 个 D.9 个 7.设 S={a,b,c}, 则 S 的幂集的元素的个数有()。 A.3 个 B.6 个 C.8 个 D.9 个 8.设 A={a,b,c}, 则 A ×A 中的元素有 ()。 A.3 个 B.6 个 1

离散数学试卷(2012年)

离散数学2012年12月28 日 √√计科21101、21102、信科11001、11002 一二三四五六七八一、单选题: (2分×10=20分) 1.设p:我们听课,q:我们打球.命题“我们不能既听课又打球”符号化为( ). A．┓p→┓q B．┓p∨┓q C．┓(p→q) D．p?┓q 2.设个体域A={a,b},公式?xP(x)∧?yQ(y)消去量词后为( ) A.P(x)∧Q(y) B.P(a)∧P(b)∧(Q(a)∨Q(b)) C.P(a)∧Q(b) D. P(a)∧P(b)∧Q(a)∨Q(b) 3．设A={1,2,3}, 则A上的等价关系有( ) A．3个B．4个C．5个D．6个 4．设Z是整数集，+，·分别是普通加法和乘法，则〈Z，+，·〉是（）A．域B．整环和域C．整环D．含零因子环 5．Q为有理数集，·是普通乘法,则代数系统〈Q，*〉不能构成（）A．群B．独异点C．半群D．交换半群 6．N是自然数集，≤是小于等于关系，则〈N，≤〉是（） A．有界格B．有补格C．分配格D．有补分配格 7．有限布尔代数的元素个数必定等于（） A．2n B．2n C．n2D．3n 8．给定下列序列，可构成无向简单图的度数序列的是（） A．1,1,2,2,3 B．1,1,2,2,2 C．0,1,3,3,3 D．1,3,4,4,5 9．任何无向图中顶点间的连通关系是（） A．偏序关系B．等价关系C．非偏序关系D．非等价关系10．设D=〈V，E〉为有向图，V={a,b,c,d}， E={,,,,< d,c>},则D是（） A．强连通图B．单向连通图C．弱连通图D．非连通图

7月全国自考离散数学试题及答案解析试卷及答案解析

全国2018年7月高等教育自学考试离散数学试题课程代码：02324 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共14分) 1.下列语句不是．．命题的是( )。 A.黄金是非金属。 B.要是他不上场，我们就不会输。 C.他跑100米只用了10秒钟，你说他是不是运动健将呢? D.他跑100米只用了10秒钟，他是一个真正的运动健将。 2.关于命题变元P和Q的大项M01表示( )。 A.┐P∧Q B.┐P∨Q C.P∨┐Q D.P∧┐Q 3.公式(?x)(?y)(P(x,z)→Q(y))S(x,y)中的(?x)的辖域是( )。 A.(?y)(P(x,z)→Q(y)) B.P(x,z)→Q(y) C.P(x,z) D.S(x,z) 4.下列等价式不成立．．．的是( )。 A.┐(?x)A(x)?(?x)┐A(x) B.┐(?x)A(x)?(?x)┐A(x) C.(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x) D.(?x)(A(x)∨B(x))?(?x)A(x)∨(?x)B(x) 5.公式(?x)(?y)(P(x,y)∧Q(z))→R(x)中的x( )。 A.只是约束变元 B.只是自由变元 C.既是约束变元又是自由变元 D.既非约束变元又非自由变元 6.设A={a,{a}}，则下列各式正确的是( )。 A.{a}∈p(A)(A的幂集) B.{a}?p(A) C.{{a}}?p(A) D.{a,{a}}?p(A) 7.集合的以下运算律不成立．．．的是( )。 A.A∩B=B∩A B.A∪B=B∪A C.A⊕B=B⊕A D.A-B=B-A 8.设N是自然数集，R是实数集，函数f：Ｎ→R，f(n)=lgn是( )。 A.入射 B.满射 C.双射 D.非以上三种的一般函数 9.设实数集R上的二元运算o为：xoy=x+y-2xy,则o不满足( )。 A.交换律 B.结合律 1

自考离散数学02324真题含答案(2009.4-2016.4年整理版)

全国2009年4月自学考试离散数学试题（附答案）课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列为两个命题变元P，Q的小项是（） A．P∧Q∧? P B．? P∨Q C．? P∧Q D．? P∨P∨Q 2．下列语句中是真命题的是（） A．我正在说谎B．严禁吸烟 C．如果1+2=3，那么雪是黑的D．如果1+2=5，那么雪是黑的 3．设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（） A．? P∧? Q B．? P∨? Q C．?（P?Q）D．?（? P∨? Q） 4．命题公式（P∧（P→Q））→Q是（） A．矛盾式B．蕴含式 C．重言式D．等价式 5．命题公式?（P∧Q）→R的成真指派是（） A．000，001，110，B．001，011，101，110，111 C．全体指派D．无 6．在公式（x ?）F（x，y）→（?y）G（x，y）中变元x是（） A．自由变元B．约束变元 C．既是自由变元，又是约束变元D．既不是自由变元，又不是约束变元 7．集合A={1，2，…，10}上的关系R={|x+y=10，x∈A，y∈A}，则R的性质是（） A．自反的B．对称的 C．传递的、对称的D．反自反的、传递的 8．若R和S是集合A上的两个关系，则下述结论正确的是（） A．若R和S是自反的，则R∩S是自反的 B．若R和S是对称的，则R S是对称的 C．若R和S是反对称的，则R S是反对称的 D．若R和S是传递的，则R∪S是传递的 9．R={<1，4>，<2，3>，<3，1>，<4，3>}，则下列不是．．t（R）中元素的是（） A．<1，1> B．<1，2> C．<1，3> D．<1，4>

2010年7月自考离散数学试题及标准答案

一、单项选择题(本大题共１５小题，每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列句子不是．．命题的是( D ) A.中华人民共和国的首都是北京?B ．张三是学生 C.雪是黑色的? D.太好了! 2．下列式子不是．．谓词合式公式的是（Ｂ ) A.(?x ）P (x ）→R (y ） B.（?x ) ┐Ｐ（x ）?(?x )(P (x )→Q （x ）) Ｃ.(?x )(?y )(P (x )∧Q (y ))→（?ｘ)R (x ) D ．(?x )(P (x ，y )→Ｑ(x ，z ))∨(?ｚ）R (ｘ,z ） 3．下列式子为重言式的是( ） A ．（┐P ∧R )→Q ?B.Ｐ∨Q ∧R →┐Ｒ C ．P ∨(P ∧Q ）?D.(┐P ∨Q )?(P →Q ） 4．在指定的解释下，下列公式为真的是（ ) Ａ．(?x )(P （x )∨Q (ｘ)），P (x ）:x =1,Q (x ):x =2,论域:{1,2｝ B ．(?x )(P (x ）∧Q (x ))，P （ｘ):x =1,Ｑ(ｘ)：x =2,论域： {1，2} C ．(?x )(P (x ) →Q (ｘ))，Ｐ(x ):ｘ>2,Q (x )：x =０，论域:{3,4} Ｄ．(?x ）(P （ｘ)→Ｑ(x )）,P (ｘ):ｘ>２,Q （x ):x ＝0，论域：｛3，4} 5.对于公式(?x ) （?y )（Ｐ(x )∧Q (y ))→(?x ）Ｒ(x ,y )，下列说法正确的是（ ) A ．y 是自由变元? B ．y 是约束变元Ｃ．（?x ）的辖域是R(x , ｙ) D.(?x )的辖域是(?ｙ）(Ｐ(x ）∧Q (y ))→(?x )R (x ,y ) 6．设论域为{1,2},与公式(?x ）A (x )等价的是( ) Ａ．A (1)∨A (2)?B.A (1)→Ａ(2) C.Ａ(1）∧Ａ(2)?D ．A (2)→A （1) 7．设Z ＋是正整数集,R 是实数集，ｆ:Z ＋ →R , ｆ(n )=lo ｇ2n ,则f ( ） A ．仅是入射? B ．仅是满射 C ．是双射Ｄ．不是函数８.下列关系矩阵所对应的关系具有反对称性的是（ ) Ａ.???? ??????001110101 B ．??????????101110001 C ．??????????001100100 D.???? ??????001010101 9.设R 1和R 2是集合A 上的相容关系,下列关于复合关系R １?R ２的说法正确的是( ) A.一定是等价关系? B.一定是相容关系

7月全国自考离散数学试题及答案解析

全国2018年7月自学考试离散数学试题课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列句子不是．．命题的是（） A．中华人民共和国的首都是北京B．张三是学生 C．雪是黑色的D．太好了！ 2．下列式子不是．．谓词合式公式的是（） A．（?x）P(x)→R(y) B．(?x) ┐P（x）?(?x)(P(x)→Q(x)) C．(?x)(?y)(P(x)∧Q(y))→(?x)R(x) D．(?x)(P(x,y)→Q(x,z))∨(?z)R(x,z) 3．下列式子为重言式的是（） A．(┐P∧R)→Q B．P∨Q∧R→┐R C．P∨(P∧Q) D．(┐P∨Q)?(P→Q) 4．在指定的解释下，下列公式为真的是（） A．(?x)(P(x)∨Q(x)),P(x):x=1,Q(x):x=2,论域:{1,2} B．(?x)(P(x)∧Q(x)),P(x):x=1,Q(x):x=2,论域: {1,2} C．(?x)(P(x) →Q(x)),P(x):x>2,Q(x):x=0,论域:{3,4} D．(?x)(P(x)→Q(x)),P(x):x>2,Q(x):x=0,论域:{3,4} 5．对于公式(?x) (?y)(P(x)∧Q(y))→(?x)R(x,y)，下列说法正确的是（） A．y是自由变元B．y是约束变元 C．(?x)的辖域是R(x, y) D．(?x)的辖域是(?y)(P(x)∧Q(y))→(?x)R(x,y) 6．设论域为{1,2}，与公式(?x)A(x)等价的是（） A．A(1)∨A(2) B．A(1)→A(2) C．A(1)∧A(2) D．A(2)→A(1) 7．设Z+是正整数集，R是实数集，f:Z+→R, f(n)=log2n ,则f（） 1

2014河科大离散数学考研真题试题

河南科技大学 2014年硕士研究生入学考试试题答案及评分标准考试科目代码： 652 考试科目名称：离散数学一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1-5：A D B D C 6-10：C D B A B 11-15：A D A B B 二、填空题(本大题共10小题，每小题2分，共20分) 1. Q P →?或Q P ?→ 2. 1 3. P 真值为1，Q 的真值为0 4. )()(R S P R S P ∨?∨?∧∨∨? 5. R={<2,3>,<2,4>,<2,5>,<2,6>,<3,4>,<3,5>,<3,6>, <5,6>} 6. }}}2{},2,{{}},2{{}},2,{{,{ΦΦΦ 7. {,,,,} I A 8. β，γ 9. )1(2-t n 10. 2=+-r e v 三、计算题(本大题共5小题，每小题8分，共40分) 1．利用主析取范式，求公式()P Q Q R ?→∧∧的类型。(注：重言式、矛盾式或可满足式) 解： F R Q Q P R Q Q P R Q Q P R Q Q P ?∧∧?∧?∧∧?∧?∧∧∨???∧∧→?)()() ()()( (6分) 它无成真赋值，所以为矛盾式。(2分) 2．给定解释I ： D ={2，3}，L （x, y ）为L ( 2 , 2 ) = L ( 3 , 3 ) = 1 , L ( 2 , 3 ) = L (3 , 2 )=0，求在解释I 下(,) y xL x y ??的真值。解： (2分) (2分) 000)10()01()) 3,3()3,2(())2,3()2,2(()),3(),2((),(=∨=∧∨∧?∧∨∧?∧????L L L L y L y L y y x xL y (2分) (2分)

离散数学及答案

全国2010年7月自学考试离散数学试题课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列句子不是．．命题的是（ D ） A ．中华人民共和国的首都是北京 B ．张三是学生 C ．雪是黑色的 D ．太好了！ 2．下列式子不是．．谓词合式公式的是（ B ） A ．（?x ）P (x )→R (y ) B ．(?x ) ┐P （x ）?(?x )(P (x )→Q (x )) C ．(?x )(?y )(P (x )∧Q (y ))→(?x )R (x ) D ．(?x )(P (x ,y )→Q (x ,z ))∨(?z )R (x ,z ) 3．下列式子为重言式的是（） A ．(┐P ∧R )→Q B ．P ∨Q ∧R →┐R C ．P ∨(P ∧Q ) D ．(┐P ∨Q )?(P →Q ) 4．在指定的解释下，下列公式为真的是（） A ．(?x )(P (x )∨Q (x )),P (x ):x =1,Q (x ):x =2,论域:{1,2} B ．(?x )(P (x )∧Q (x )),P (x ):x =1,Q (x ):x =2,论域: {1,2} C ．(?x )(P (x ) →Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} D ．(?x )(P (x )→Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} 5．对于公式(?x ) (?y )(P (x )∧Q (y ))→(?x )R (x ,y )，下列说法正确的是（） A ．y 是自由变元 B ．y 是约束变元 C ．(?x )的辖域是R(x , y ) D ．(?x )的辖域是(?y )(P (x )∧Q (y ))→(?x )R (x ,y ) 6．设论域为{1,2}，与公式(?x )A (x )等价的是（） A ．A (1)∨A (2) B ．A (1)→A (2) C ．A (1)∧A (2) D ．A (2)→A (1) 7．设Z +是正整数集，R 是实数集，f :Z +→R , f (n )=log 2n ,则f （） A ．仅是入射 B ．仅是满射 C ．是双射 D ．不是函数 8．下列关系矩阵所对应的关系具有反对称性的是（） A ．???? ? ?????001110101 B ．???? ? ?????101110001

西安交大离散数学复试题

请判断下列各题的正确性。 ⑴2A∩2B=2A∩B。 ⑵A\B=A当且仅当B=。 ⑶(A′C)\(B′D)=(A\B)′(C\D)。 ⑷设|A|=5，则A上恰有31个不同的等价关系。 ⑸设R非空集合A上的关系，R是A上可传递的，当且仅当R○RíR。 ⑹若R1，R2均为非空集合A上的等价关系，那么R1○ R2也为A上的等价关系。 ⑺设为半序集，1SíP，若S有上界，则S必有上确界。 ⑻设N为自然数集合，I为整数集合，′是算术乘法，则与同构。 ⑼设是群，则G中至少有一个二阶元素。 ⑽设为整环，|R|=n，则是域。 ⑾设为域，为的子环，则为整环。 ⑿设为格，|L|=n，则为有界格。 ⒀存在7个结点的自补图。 ⒁下图为平面图。图1 题1(14) ⒂下图为哈密尔顿图。

图2 题1(15)图 2 (8分) 设(G,*)为循环群，生成元为a，设(A,*)和(B,*)均为(G,*)的子群，而ai和aj分别为(A,*)和(B, *)的生成元。 ①证明(A∩B,*)是(G,*)的子群。 ②请问：(A∩B)是否为循环群。如果是，请给出其生成元。 3 (10分) 设(A,,)是环，AA={f |f是A到A的函数}。定义AA上的运算à和*如下，设f,gAA, 对于任意的xA。 (fàg)(x)=f(x)g(x)； (f*g)(x)=f(x)g(x)；证明：(AA,à,*)是环。 4 (6分) 设A=和B=是两个格，f是A到B的同态函数。证明A的同态象是B的子格。(注：A的同态象即：f(L1)={f(x)|xL1})。 5 (8分) 设G=（V,E）是简单的无向平面图，证明G中至少有一个结点的度数小于等于5。 6 (10分) 设G是连通的无向图，且有2k>0个奇结点，证明：G中存在各边不重复的k条简单路P1，P2，…，Pk，使得

自考离散数学教材课后题第五章答案

习题参考答案 1、设无向图G有16条边，有3个4度结点，4个3度结点，其余结点的度数均小于3，问：G中至少有几个结点。阮允准同学提供答案: 解：设度数小于3的结点有x个，则有 3×4＋4×3＋2x≥2×16 解得：x≥4 所以度数小于3的结点至少有4个所以G至少有11个结点 2、设无向图G有9个结点，每个结点的度数不是5就是6，证明：G中至少有5个6度结点或至少有6个5度结点。阮允准同学答案：证明：由题意可知：度数为5的结点数只能是0,2，4,6，8。若度数为5的结点数为0,2，4个，则度数为6的结点数为9，7,5个结论成立。若度数为5的结点数为6,8个，结论显然成立。由上可知，G中至少有5个6度点或至少有6个5度点。 3、证明：简单图的最大度小于结点数。

阮同学认为题中应指定是无向简单图. 晓津证明如下：设简单图有n个结点，某结点的度为最大度，因为简单图任一结点没有平行边，而任一结点的的边必连有另一结点，则其最多有n-1条边与其他结点相连，因此其度数最多只有n-1条，小于结点数n. 4、设图G有n个结点，n+1条边，证明：G中至少有一个结点度数≥3 。阮同学给出证明如下：证明：设G中所有结点的度数都小于3，即每个结点度数都小于等于2，则所有结点度数之和小于等于2n，所以G的边数必小于等于n，这和已知G有n+1条边相矛盾。所以结论成立。 5、试证明下图中两个图不同构。晓津证明：同构的充要条件是两图的结点和边分别存在一一对应且保持关联关系。我们可以看出，(a)图和(b)图中都有一个三度结点，(a)图中三度结点的某条边关联着两个一度结点和一个二度结点，而(b)图中三度结点关联着两个二度结点和一个一度结点，因此可断定二图不是同构的。 6、画出所有5个结点3条边，以及5个结点7条边的简单图。解：如下图所示：(晓津与阮同学答案一致)

自考离散数学教材

旧版关于一些教材勘误的讨论（2003-12-3 17:19:00） -------------------------------------------------------------------------------- 一串重要问题的讨论。晓津和虫虫。|jinxbin|虫虫：我先和你探讨一下.:) （1）、在第18页，倒数第3行第2个式子应由"│PVQV"修改为“│PVQV│R”. 应该是倒数第8行，呵呵，害得我找了半天，算你行！:))) （2）、P74的例2 :我认为“f 。g”和“g。f”中的元素整个颠倒了。这个理解开始时我也像你一样，但是后来发现他是对的。f。g=f(g(x),你用x=1,2,3代入算一下，是不是符合他的结果（3）、在P75的定理中的（1）应为“f^-1。f = Ix ”“f。f^-1 = Iy”，你可以结合P75的例3看一下！你的意思是不是要将Ix和Iy换一下这个也一样，我开始时也这么理解，但是他是对的。（4）、对于节的第3小题的第二个空我觉的答案应为（R是自反的）. 这个答案阮同学指出是因为A≠φ （5）、对于节的第1小题、在证明S具有传递性质的时候，我决的这样证明比较合适：设＜a，b＞，＜b，d＞∈S 则存在c使＜a，c＞，＜c，b＞，＜b，c＞，＜c，d＞∈R ∵R是传递的有＜a，c＞、＜c，d＞∈R => ＜a，d＞∈R ∴＜a，d＞∈S 即:sS = { │存在某个c,使＜a，c＞∈R且＜c，d＞∈R } 故， S具有传递性. *****我觉得你的证明没证到点子上，最后结结果就是把b换成了d,这也不用证呀，就算是正确吧，证出传递性后呢，怎么样还有自反和对称呀。:)****** (6)、对于节的第8小题，你的答案有在П1=П2 的情况下，它们能构成A的划分。

大学离散数学试题集(非常完整试题)

第1章一.填空题 1. 2. 公式P→(Q→R)在联结词全功能集{﹁,∨}中等值形式为___________________。 3. 4. 5. 6. 7. 全体小项的析取式必为____________________式。 8. P,Q为两个命题，则德摩根律可表示为7. 全体小项的析取式必为_________式。 9. P,Q为两个命题，则吸收律可表示为____________________ 。 10. 设P：我有钱，Q：我去看电影。命题“虽然我有钱，但是我不去看电影”符号化为_____ _______________。 11. 设P：我生病，Q：我去学校。命题“如果我生病，那么我不去学校”符号化为_________ ___________。 12. 13. 14. 15. 设P、Q为两个命题，交换律可表示为____________________。 16. 17. 命题“如果你不看电影，那么我也不看电影”（P：你看电影，Q：我看电影）的符号化为____________________ 。

18. 19. 20. 21. P：你努力，Q：你失败。命题“除非你努力，否则你将失败”的翻译为_______________ _____。 22. 23. 24. 一个重言式和一个矛盾式的合取是____________________。 25. 全体小项的析取式为____________________ 。 26. 命题“如果你不看电影，那么我也不看电影”（P：你看电影，Q：我看电影）的符号化为____________________。 27. 28. 设P：它占据空间，Q：它有质量，R：它不断运动，S：它叫做物质。命题“占据空间的，有质量的而且不断运动的叫做物质”的符号化为____________________。 29. 30. 二.选择题 1. 2. 3. 在除﹁之外的四大联结词中，满足结合律的有几个( )。 A. 2 B.3 C. 4 D. 1 4. 判断下列语句哪个是命题( )。 A.你喜欢唱歌吗？ B.若7+8＞18，则三角形有4条边。 C.前进！ D. 给我一杯水吧！

离散数学自学考试复习题

离散数学自学考试复习题课程代码：02324 一、单项选择题 1．下列命题公式为重言式的是（） A ．p → (p ∨q) B ．(p ∨┐p)→q C ．q ∧┐q D ．p→┐q 2．下列语句中不是．．命题的只有（） A ．这个语句是假的。 B ．1+1=1.0 C ．飞碟来自地球外的星球。 D ．凡石头都可练成金。 3．下列等价式正确的是（） A ．┐)()(x A x ???┐A B ．A y x A y x ))(())((????? C ．┐)()(x A x ???┐A D ．)()()()())()()((x B x x A x x B x A x ?∨??∧? 4．在公式),()())(),()()((z y P y z Q y x P y x ?→∧??中变元y 是（） A ．自由变元 B ．约束变元 C ．既是自由变元，又是约束变元 D ．既不是自由变元，又不是约束变元 5．设A={1，2，3}，A 上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S 是（） A ．自反关系 B ．反自反关系 C ．对称关系 D ．传递关系 6．设集合X 为人的全体，在X 上定义关系R 、S 为R={|a ，b ∈X ∧a 是b 的母亲}，那么关系{|a ，b ∈x ∧ a 是b 的祖母}的表达式为（） A ．R S B ．R -1 S C ．S R D ．R S -1 7．设A 是正整数集，R={(x ，y)|x ，y ∈A ∧x+3y=12}，则R ∩ ({2，3，4，6}×{2，3，4，6})= （） A ． O / B ．{<3，3>} C ．{<3， 3> ，<6，2>} D ．{<3，3>，<6，2>，<9，1>}