Input 输入偏序集<A, £>，A中的元素数不超过20个，分别用单个小写的英文字母表示。 输入的第一行给出A中的各个元素，两个相邻的元素之间用逗号隔开。 输入的第二行给出偏序关系£，用有序对的形式给出，如<a,b>,<c,a>等等，两个相邻的有序对之间 ...

1.实验目的 编程实现整除关系这一偏序关系上所有盖住关系的求取，并判定对应的偏序集是否为格。 2.实验要求 对任意给定的正整数，利用整除关系求所有由其因子构成的集合所构成的格，判断其是否为有补格。 3.编码思路 将该正整数的因子保存在数组中，利用盖住 ...

空关系 空关系是一种特殊关系，指关系集A×B中的子集∅。非空集合中的空关系是反自反的、对称的、反对称的和传递的，但不是自反的；空集合中的空关系则是自反的、反自反的、对称的、反对称的和传递的。非空集合的空关系的矩阵各元素都是0 恒等关系与全域关系 （集合表示）： 恒等关系是｛|x ...

{11,11,11,11,11,11}。相融成6. 关系R R（aRb） ...

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

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

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

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