rayyeung23
今天教务老师给大家收集整理了自考离散数学教材pdf,自考离散数学难吗的相关问题解答,还有免费的自考历年真题及自考复习重点资料下载哦,以下是全国我们为自考生们整理的一些回答,希望对你考试有帮助!《离散数学教程》pdf下载在线阅读,求百度网盘云资源《离散数学教程》电子书网盘下载免费在线阅读资源链接:提取码:8ehr书名:离散数学教程作者:耿素云豆瓣评分:8.4出版社:北京大学出版社出版年份:2002-6-1页数:624内容简介:《离散数学教程》共分五编。第一编为集合论,其中包括集合的基本概念、二元关系、函数、自然数、基数、序数。第二编为图论,其中包括图的基本概念、图的连通性、欧拉图与哈密顿图、树、平面图、图的着色、图的矩阵表示、覆盖集、独立集、匹配、带权图及其实用。第三编为代数结构,其中包括代数系统的基本概念、几个重要的代数系统:半群、群、环、域、格与布尔代数。第四编为组合灵敏学,其中包括组合存在性、组合计数、级合设计与编码以及组合最优化。第五编为数理逻辑,其中包括命题逻辑、一阶谓词逻辑、Her-brand定理和直觉逻辑。求离散数学 屈婉玲的pdf咏鹅(洛宾王)?shareid=820902737&uk=2333683370&fid=744513273434853给邮箱我 ,发给你希望对你能有所帮助。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策,点击底部咨询官网老师,免费领取复习资料:
爱林公主
《离散数学》3试题一、选择题(每小题 2 分,共 20 分)1、使命题公式p→(p∧q)为假的赋值是 ( A ) A.10 B.01 C. 00 D.112、令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( A )A. p∧┐q B.p∨┐qC.p∧q D.p→┐q 3、设B不含有x,下列一阶逻辑等值式不正确的是 ( ) A. B. C. D. 4、 设X,Y,Z是集合,下列结论不正确的是( B )A.若X Y,则X Y=X B.(X-Y)-Z=X-(Y∩Z)C. D. 5、设R是集合A上的二元关系,IA是上的恒等关系,IA R下面四个命题为真的是 ( A )A.R是自反的 B.R是传递的 C.R是对称的 D.R是反对称的6、设函数f:N→N(N 为自然数集),f(n)=n+1,下面四个命题为真的是 (A )A. f是单射 B. f是满射 C. f是双射的 D.f非单射非满射7、集合A={1,2,3,4},则对 A 的元素进行分类正确的是( D )A. { ,{1,2},{3,4}} B. {{1,2,3},{3,4}}C. {{1},{3,4}} D. {{1,2,3,4}}8、无向完全图 有 ( D )条边A. n B. n2 C. n(n-1) D. n(n-1)/2 9、 设G是连通平面图,G中有6个顶点8条边,则G的面的数目是( C )A.2 B.3 C.4 D.5 10、一颗二叉树后序遍历的结果是bdeca,中序遍历的结果是badce,则 根结点的右子树有( C )结点。A.1 B.2 C.3 D.4二、填空题(每题2分,共10分)1、量词否定等值式 ___________________。2、设R是A={1,2,3,4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的对称闭包是{<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,4>,<4,3>} 。3、A={1,2}, 是群, 是集合的对称差运算。该群的单位元是 ,{1}的逆元是 。4、图G是平面图的充分必要条件是没有收缩到_K3,3__或 K5 的子图。 5、无向图G=
济南别墅装修
不知道是哪里的试题,蛮弄上来离散数学考试试题(A卷及答案)一、(10分)某项工作需要派A、B、C和D 4个人中的2个人去完成,按下面3个条件,有几种派法?如何派?(1)若A去,则C和D中要去1个人;(2)B和C不能都去;(3)若C去,则D留下。解 设A:A去工作;B:B去工作;C:C去工作;D:D去工作。则根据题意应有:ACD,(B∧C),CD必须同时成立。因此(ACD)∧(B∧C)∧(CD)(A∨(C∧ D)∨(C∧D))∧(B∨C)∧(C∨D)(A∨(C∧ D)∨(C∧D))∧((B∧C)∨(B∧D)∨C∨(C∧D))(A∧B∧C)∨(A∧B∧D)∨(A∧C)∨(A∧C∧D)∨(C∧ D∧B∧C)∨(C∧ D∧B∧D)∨(C∧ D∧C)∨(C∧ D∧C∧D)∨(C∧D∧B∧C)∨(C∧D∧B∧D)∨(C∧D∧C)∨(C∧D∧C∧D)F∨F∨(A∧C)∨F∨F∨(C∧ D∧B)∨F∨F∨(C∧D∧B)∨F∨(C∧D)∨F(A∧C)∨(B∧C∧ D)∨(C∧D∧B)∨(C∧D)(A∧C)∨(B∧C∧ D)∨(C∧D)T故有三种派法:B∧D,A∧C,A∧D。二、(15分)在谓词逻辑中构造下面推理的证明:某学术会议的每个成员都是专家并且是工人,有些成员是青年人,所以,有些成员是青年专家。解:论域:所有人的集合。 ( ): 是专家; ( ): 是工人; ( ): 是青年人;则推理化形式为: ( ( )∧ ( )), ( ) ( ( )∧ ( ))下面给出证明:(1) ( ) P(2) (c) T(1),ES(3) ( ( )∧ ( )) P(4) ( c)∧ ( c) T(3),US(5) ( c) T(4),I(6) ( c)∧ (c) T(2)(5),I(7) ( ( )∧ ( )) T(6) ,EG三、(10分)设A、B和C是三个集合,则AB(BA)。证明:ABx(x∈A→x∈B)∧x(x∈B∧xA)x(xA∨x∈B)∧x(x∈B∧xA)x(x∈A∧xB)∧x(xB∨x∈A)x(x∈A∧xB)∨x(x∈A∨xB)(x(x∈A∧xB)∧x(x∈A∨xB))(x(x∈A∧xB)∧x(x∈B→x∈A))(BA)。四、(15分)设A={1,2,3,4,5},R是A上的二元关系,且R={<2,1>,<2,5>,<2,4>,<3,4>,<4,4>,<5,2>},求r(R)、s(R)和t(R)。解 r(R)=R∪IA={<2,1>,<2,5>,<2,4>,<3,4>,<4,4>,<5,2>,<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s(R)=R∪R-1={<2,1>,<2,5>,<2,4>,<3,4>,<4,4>,<5,2>,<1,2>,<4,2>,<4,3>}R2={<2,2>,<2,4>,<3,4>,<4,4>,<5,1>,<5,5>,<5,4>}R3={<2,1>,<2,5>,<2,4>,<3,4>,<4,4>,<5,2>,<5,4>}R4={<2,2>,<2,4>,<3,4>,<4,4>,<5,1>,<5,5>,<5,4>}=R2t(R)= Ri={<2,1>,<2,5>,<2,4>,<3,4>,<4,4>,<5,2>,<2,2>,<5,1>,<5,4>,<5,5>}。五、(10分)R是非空集合A上的二元关系,若R是对称的,则r(R)和t(R)是对称的。证明 对任意的x、y∈A,若xr(R)y,则由r(R)=R∪IA得,xRy或xIAy。因R与IA对称,所以有yRx或yIAx,于是yr(R)x。所以r(R)是对称的。下证对任意正整数n,Rn对称。因R对称,则有xR2yz(xRz∧zRy)z(zRx∧yRz)yR2x,所以R2对称。若 对称,则x yz(x z∧zRy)z(z x∧yRz)y x,所以 对称。因此,对任意正整数n, 对称。对任意的x、y∈A,若xt(R)y,则存在m使得xRmy,于是有yRmx,即有yt(R)x。因此,t(R)是对称的。六、(10分)若f:A→B是双射,则f-1:B→A是双射。证明 因为f:A→B是双射,则f-1是B到A的函数。下证f-1是双射。对任意x∈A,必存在y∈B使f(x)=y,从而f-1(y)=x,所以f-1是满射。对任意的y1、y2∈B,若f-1(y1)=f-1(y2)=x,则f(x)=y1,f(x)=y2。因为f:A→B是函数,则y1=y2。所以f-1是单射。综上可得,f-1:B→A是双射。七、(10分)设是一个半群,如果S是有限集,则必存在a∈S,使得a*a=a。证明 因为是一个半群,对任意的b∈S,由*的封闭性可知,b2=b*b∈S,b3=b2*b∈S,…,bn∈S,…。因为S是有限集,所以必存在j>i,使得 = 。令p=j-i,则 = * 。所以对q≥i,有 = * 。因为p≥1,所以总可找到k≥1,使得kp≥i。对于 ∈S,有 = * = *( * )=…= * 。令a= ,则a∈S且a*a=a。八、(20分)(1)若G是连通的平面图,且G的每个面的次数至少为l(l≥3),则G的边数m与结点数n有如下关系:m≤ (n-2)。证明 设G有r个面,则2m= ≥lr。由欧拉公式得,n-m+r=2。于是, m≤ (n-2)。(2)设平面图G=
【免费定制个人学历提升方案和复习资料: 】人力资源管理专业需要学生学习管理学、经济学及人力资源管理方面的基本理论和基本知识,受到人力资源管理方法与技巧方面的基本
必考科目:人力资源开发与管理、绩效管理、员工培训管理、工作分析、员工关系管理、人员素质测评理论与方法、市场调查与市场分析、薪酬管理、职业生涯规划与管理、招聘管理
教务老师,听见很多自考的同学在问人力资源自考本科有哪些科目(人力资源管理自考本科考哪些科目)相关问题,那么今天教务老师来告诉同学们这些问题的解答!人力资源管理自
自考人力资源大专科目有哪些? 中国近现代史纲要、马克思主义基本原理概论、英语(2)、日语(2)、俄语(2)、人力资源开发与管理、政府、政策与经济学、人力资源战略
【免费定制个人学历提升方案和复习资料: 】人力资源管理专业需要学生学习管理学、经济学及人力资源管理方面的基本理论和基本知识,受到人力资源管理方法与技巧方面的基本