离散数学的主要内容
主要内容:集合论与图论
一、集合论的主要内容
- 研究对象:集合、关系、函数、自然数、基数
- 研究思想: 以逻辑为基础、以集合为工具、表示和构造各种数学对象
- 研究内容:
- 集合的基本概念:集合之间的关系、运算、恒等式
- 二元关系:表示、性质、函数、等价关系、序关系
- 自然数:皮亚诺系统、自然数的运算、性质
- 基数:有穷集与无穷集、基数的比较
- 序数:良序、超限归纳法
二、图论的主要内容
- 研究对象:由顶点和边构成的图
- 研究思想: 以集合论为基础、以图为工具、为各种二元关系建立模型
- 研究内容:
- 图的基本概念:连通性、矩阵表示、带权图
- 欧拉图、哈密顿图:边和顶点的遍历
- 树:表示层级组织关系
- 平面图:判定、表示、性质
- 图的着色:各种调度问题的模型
- 独立集、支配集、覆盖集、匹配:各种应用问题