离散数学 - 知识点 离散数学作为 CS 的基础课，却并不是其它专业的基础课。在进行计算机相关课程的学习时，如果没有离散数学的基础，会碰到一些理论上的困难。 参考： 《离散数学（第 2 版）》屈婉玲，耿素云，张立昂，高等教育出版社。 目录 离散数学 - 知识点 ...

第二章 命题逻辑 1.→，前键为真，后键为假才为假；<—>，相同为真，不同为假； 2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积； 3.求极小项时，命题变元的肯定为 ...

文档说明：关于自考离散数学知识点的例题解析及定义证明 课程名称：辛运帏/机械工业2014年版离散数学 课程代码：02324 文档作者：Yohann Fang 目录 第1章 > 命题与命题公式 1.1 > 命题与命题联结词 ...

一、格 假设(L, ≤)为偏序集，如果对于任意 a, b∈L ，{a, b} 都存在上确界和下确界，则称 (L, ≤) 为一个格（lattice） 显然上确界和下确界有唯一性 上确界LUB({a ...

一、图的基本概念 无向图可以用二元组G=<V , E>表示，其中E是无序积V&V的有穷多重子集。 无向图中，所有顶点度数之和∑deg(v)=2|E|，即奇数度的顶点数必是偶数。（自环在计度数时为2） 简单图：不存在自环、重边的无向图。由于每条边可用顶点对唯一表示，可用 ...

离散数学知识点概述 目录 1. 命题逻辑 1.1 命题符号化及联结词 1.2 命题公式及分类 1.3 等值演算 1.4 范式 1.5 联结词全功能集 1.6 组合电路 1.7 推理理论 持续 ...

离散数学 II（知识点汇总） 目录 离散数学 II（知识点汇总） 代数系统 代数系统定义 例子 二元运算定义 运算及其性质 ...

一、关系的运算 笛卡尔积/直积A×B={(a , b) | a∈A且b∈B}，对于∩和∪都满足分配性。 A×B=B×A ⟺(A=∅)∨(B=∅)∨(A=B) R⊆A×B，当(a , b)∈R时称 ...