离散数学知识点总结

离散数学知识点总结Tag内容描述：<p>1、电大离散考试模拟试题及答案一、填空题 1 设集合A,B，其中A1,2,3, B= 1,2, 则A - B____________________; r(A) - r(B) __________________________ .2. 设有限集合A, |A| = n, 则 |r(AA)| = __________________________.3. 设集合A = a, b, B = 1, 2, 则从A到B的所有映射是__________________________ _____________, 其中双射的是__________________________.4. 已知命题公式G(PQ)R，则G的主析取范式是_________________________________________________________________________________________.5.设G是完全二叉树，G有7个点，其中4个。</p><p>2、电大考试电大小抄电大复习资料电大离散数学（本）期末复习资料考点归纳总结一、单项选择题1设P：a是偶数，Q：b是偶数。R：a + b是偶数，则命题“若a是偶数，b是偶数，则a + b 也是偶数”符号化为（D P QR）。2表达式x（P（x，y）Q（z）y（Q（x，y）zQ（z）中x的辖域是（P（x，y） Q（z）。3设则命题为假的是（）。4设G是有n个结点的无向完全图，则G的边数（ 1/2 n（n-1）。5设G是连通平面图，有v个结点，e条边，r个面，则r=（ e-v+2）。6若集合A=1，2，1，2，则下列表述正确的是( 1A )7已知一棵无向树T中有8个顶点，4度、3度、2度的分支点。</p><p>3、电大考试电大小抄电大复习资料中央电大离散数学（本科）考试试题一、单项选择题（每小题3分，本题共15分）1若集合A=1，2，B=1，2，1，2，则下列表述正确的是( a )AAB，且AB BBA，且ABCAB，且AB DAB，且AB2设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( d )图一A（a）是强连通的 B（b）是强连通的C（c）是强连通的 D（d）是强连通的3设图G的邻接矩阵为则G的边数为( b )A6 B5 C4 D。</p><p>4、电大考试电大小抄电大复习资料计算机科学与技术专业 级第二学期离散数学试题2012年1月一、单项选择题（每小题3分，本题共15分）1C 2C 3B 4A 5D1若集合A的元素个数为10，则其幂集的元素个数为（ ）A10 B100 C1024 D12设A=a, b，B=1, 2，R1，R2，R3是A到B的二元关系，且R1=, ，R2=, , ，R3=, ，则（ ）是从A到B的函数AR1和R2 BR2 CR3 DR1和R33设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为。</p><p>5、形成性考核作业 姓 名： 学 号： 得 分： 教师签名： 电大离散数学作业7电大离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程。</p><p>6、总结 离散数学知识点第2章 命题逻辑1. ，前键为真，后键为假才为假；，相同为真，不同为假；2. 主析取范式：极小项(m)之和；主合取范式：极大项(M)之积；3. 求极小项时，命题变元的肯定为1，否定为0，求极大项时相反；4. 求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；5. 求范式时，为保证编码不错，命题变元最好按P,Q,R的顺序依次写；6. 真值表中值为1的项为极小项，值为0的项为极大项；7. n个变元共有个极小项或极大项，这为(0-1)刚好为化简完后的主析取加主合取；8. 永真式。</p>