原创力文档- 1、本文档共39页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
离散数学期末总复习课件
期末考试的题型：一、选择题：1;第一部分 1、命题指真假唯一;(3)析取“∨ ”pqP∨q0;只要p,就有q.p→qP仅当q;（5）等价“?”pqp?q00;pqr010000100101;4. 定义(1) 若A在它的;5. 主析取范式与主合取范式;（2）、析取范式与合取范式 ;析取范式——由有限个简单合取式;（3）、主析取范式与主合取范式;用mi表示第i个极小项，其中i;(2) 若某个Bj既不含pi,;例2 (1) 求公式 A=(;求公式的主合取范式的步骤:设公;例3 （2）求公式 A =(;6. 联结词完备集 ;7. 自然推理系统P（大题）;8、一阶逻辑命题符号化 ;例6 将下列命题符号化: ? ;9、辖域、自由与约束 ;例 7 指出下列各公式中的;定义 设A,B为集合,A与;定义 设A, B为集合, ;2、有穷集的计数（大题）例8 ;3、关系的运算（大题）(1)R;（4）设F,G为二元关系，G对;4、幂运算的性质定理 ;例10、若R3 = R7,试化;5、关系的性质设R为A上的关系;3．传递性 若?x?y;设R是非空集合A上的关系, R;设R为非空集合上的关系. 如果;例12 A＝{1,2,3;8、偏序关系（1）哈斯图 （;（2）最小元、最大元、极小元、;设G=V，E为一无向图，?;（无向图握手定理）设G=V，;3、通路、回路和可达矩阵（大题
文档评论（0）