离散数学复习要点.pptVIP

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