1. 交换律： 　 A ∪ B = B∪A， A ∩ B = B ∩ A 2. 结合律：　 (A ∪ B) ∪ C = A ∪ (B∪C) = A ∪ B∪C ...

集合的基本概念 集合的元素 属于\(\in\) 空集\(\varnothing\) 全集 有限集 、无限集 集合的元素数（基数）：特别的：| \(\varnothing\) |=0，|{\(\varnothing\)}|=1 集合的特征：确定性、互异性、无序性、多样性 集合相等：两个集合A和B ...

集合 集合A，集合B。 运算。。 集合里的元素是不相容的，运算后是罗列在一起。 纯数字的运算，元素都是相容的。最后出来一个元素。可以认为是特定规则的元素运算。 比如 乘法2*3，先数字分解成集合-{1，1}，{1，1，1}，按照笛卡尔积 ...

3.1实验目的 关系是集合论中的一个十分重要的概念，关系性质的判定是集合论中的重要内容。通过该组实验，更加深刻地理解关系的概念和性质，并掌握关系性质的判定及关系的闭包的求法。 3.2实验内容 1、键盘输入集合A中的所有元素，并输入关系R中的所有序偶对，建立关系R的关系矩阵； 2、判断关系 ...

一.实验内容 （1）求任意一个命题公式的真值表。 （2）利用真值表求任意一个命题公式的主范式。 （3）利用真值表进行逻辑推理。 注：（2）和（3）可在（1）的基础上完成。 二.实验目的 真值表是命题逻辑中的一个十分重要的概念，利用它几乎可以解决命题逻辑中的所有问题。例如，利用命题公式 ...

什么叫“离散”？离散，就是和连续相反的。随便拿一堆东西，如大到宇宙，小到粒子团，若其整体中的元素是独立的，分开的，则叫“离散”。计算机是不能处理连续信息的，这是由计算机的本质：0和1，决定的。正因为这样，如果要借助计算机来处理连续的东西，其中有一个必须的步骤：离散化。 “离散数学”是什么？它是 ...

这里是离散数学图论的学习笔记，然而由于学校的关系跳过了集合论、序偶、二元关系等一些可能运用到的基础知识，所以可能数学符号和表述方面会有一些问题 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...

定义 欧拉回路：通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图：具有欧拉回路的图。 欧拉通路：通过图中每条边一次且仅一次，并且过每一顶点的通路。 半欧拉图：具有欧拉通路 ...