本文为离散数据与组合数学电子科技大学王丽杰老师的课程笔记,详细视频参考 【电子科技大学】离散数学(上) 王丽杰 【电子科技大学】离散数学(下) 王丽杰 latex的离散数学写法参考: 离散数学与组合数学-01
离散数学公式 !符号 代码 含义
wedge 且
vee 或
cap 交
cup 并
subseteq 子集
nsubseteq 不是子集
subset 真子集
notsubset 不是真子集
in 属于
notin 不属于
leftrightarrow 等价
Leftrightarrow 等值
neg或lnot 非
mathbb{R} 实数集
mathbb{Z} 整数集
varnothing 空集
forall 对任意的
exists 存在
geq大于等于
leq 小于等于
下标的输入命令是:
x_{内容} 上标的输入命令式:
x^2 空格 quad
Rmkern-10.5mu/ 数值越大,斜杆越往字母左侧移动
离散数学与组合数学-05树
5.1 认识树
5.1.1 树的模型






5.1.2 树的应用


5.2 无向树
5.2.1 定义


5.2.2 树的性质





5.2.3 性质应用


5.3 生成树
5.3.1 引入

5.3.2 定义


5.3.3 算法



5.3.4 应用

5.4 最小生成树
5.4.1 引入

5.4.2 定义

5.4.3 算法




5.5 根树
5.5.1 根数定义

5.5.2 倒置法

5.5.3 树的家族关系

5.5.4 k元树





5.6 根树的遍历
5.6.1 遍历问题

5.6.2 二元树的遍历



5.6.3 表达式的记法




5.6.3 根数的遍历

5.7 最优树与哈夫曼算法

5.7.1 前缀码


5.7.2 最优树

5.7.3 哈夫曼算法


5.7.4 应用




