离散数学复习要点.ppt

《离散数学复习要点.ppt》由会员分享，可在线阅读，更多相关《离散数学复习要点.ppt（7页珍藏版）》请在三一办公上搜索。

离散数学（一）,知识要点,考试说明,题型及分值单选题 2分10=20分填空题 2分10=20分简答题 大约6题，45分左右证明题 大约2题，15分左右成绩 试卷成绩80%+平时成绩20%,命题逻辑,命题符号化（蕴含式的各种表达方式）命题公式的赋值及类型判断（三种判断方法）等值演算主范式（求取方法及与公式类型的关系）极大项与极小项（基本性质）命题逻辑推理（构造证明法，推理定律，附加前提证明法，归谬法）,图论,一、图的基本概念简单图与多重图完全图补图图的同构（K4的非同构子图）握手定理及其应用图的连通性（割集）图的矩阵表示（邻接矩阵及其应用）最短路径算法,图论,二、特殊图几个特殊图的基本定义及性质二部图、欧拉图的判定哈密顿图与平面图的判定（例题）欧拉公式对偶图及性质,图论,三、树无向树的定义及性质（证明）生成树及最小生成树（应用）根树的简单分类最优二元树及其应用前缀码及其与二元树的关系根树的遍历,感谢大家的支持！祝考试顺利！,