1.图的基本概念 1.1图的定义：现实世界中许多现象能用某种图形表示,这种图形是由一些点和一些连接两点间的连线所组成。 1.2邻接点: 同一条边的两个端点。 1.3孤立点: 没有边与之关联的结点。 1.4邻接边: 关联同一个结点的两条边。 1.5孤立边: 不与任何边相邻接的边。

将二元关系用关系矩阵表示，编程实现Warshall算法，获得二元关系传递闭包的关系矩阵。

【实验目的】掌握用计算机求集合的交、并、差和补运算的方法。 【实验内容】编程实现集合的交、并、差和补运算。 【实验原理和方法】 （1）用数组A，B，C，E表示集合。输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复），要求集合A，B是集合E的子集。 以下每一个运算都要求先将集合C置成空集。 （2）二个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交。 （3）二个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A和集合B的并。 （4）二个集合的差运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把相同的元素从数组C中删除，数组C便是集合A和集合B的差A-B。 （5）集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C便是集合A关于集合E的补集。 求补集是一种种特殊的集合差运算。

【实验目的】掌握二元关系在计算机上的表示方法，并掌握如果判定关系的性质。 【实验内容】 编程判断一个二元关系是否为等价关系，如果是，求其商集。 等价关系：集合A上的二元关系R同时具有自反性、对称性和传递性，则称R是A上的等价关系。 【实验原理和方法】 （1）A上的二元关系用一个n×n关系矩阵R= 表示，定义一个n×n数组r[n][n]表示n×n矩阵关系。 （2）若R对角线上的元素都是1，则R具有自反性。 （3）若R是对称矩阵，则R具有对称性。对称矩阵的判断方法是： 。 （4）关系的传递性判断方法：对任意i，j，k，若 。 （5）求商集的方法：商集是由等价类组成的集合。已知R是等价关系，下面的算法是把等价类分行打印出来。

1. 从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。（A） 2. 求任意一个命题公式的真值表（B），并根据真值表求主范式（C） 注意：题目类型分为A，B，C三类，其中A为基本题，完成A类题目可达到设计的基本要求，其他均为加分题，并按字母顺序分数增加越高。

求给定的任意图的最小生成树。分别用Prim和Kruskar算法实现，并比较结果。

c++编程实现集合S到集合T的单射个数，并一一列举。解决集合的小问题……

这是大学上课程离散数学的实验报告，有需要的可以下一下

输入待计算的逻辑表达式及变元的真值，计算该表达式的真值。 支持的逻辑运算包括 否定 ！ 合取 + 析取 － 蕴含 # 等价 $ 输入时用上面相应的符号表示。输入的表达式中每个逻辑运算符及其相应的操作数结合在一起用一对圆括号括起来。 例如： 输入表达式：((!((a+b)#(a-b)))$c) 输入a的真值： 1 输入b的真值： 0 输入c的真值： 0 计算的结果：？ 提示：利用栈完成。

南航大二上学期xm老师离散数学课实验——匈牙利算法完整代码及报告