TAG：离散数学知识点

1．***论部分： ***及其运算、 二元关系与函数、 自然数及自然数集、***的基数； 2．图论部分：图的基本概念、 欧拉图与 哈密顿图、树、图的 矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用； 3．代数结构部分：代数系统的基本概念、 半群与 独异点、 群、 环与 域、 格与 布尔代数； 4．组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理； 5．数理逻辑部分： 命题逻辑、一阶谓词演算、消解原理...

阅读更多

离散数学是数学的几个分支的总称，以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点。内容包含：数理逻辑、***论、代数结构、图论、组合学、数论等。《离散数学》课程简介 离散数学是计算机专业的一门重要基础课。它所研究的对象是离散数量关系和离散结构数学结构模型。 由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域...

阅读更多