离散数学实验报告()

离散数学实验报告转业网络工程半级姓氏学号教讲师2010年12月列表实验连接体单词的运算实验2根据矩阵的乘法求复合关系实验3使用warshall算法查找关系的转移闭包实验4图的可达矩阵实现实验连接体单词的运算一.实验目的通过机械实验将命题连接词运算合并为c语言的程序设计，加强对命题连接词运算的理解，同时通过程序设计实现命题连接词运算，帮助学生复习和锻炼c语言知识，将理论知识和实际运算结合起来，使学生更容易理解和记住命题连接词运算。二、实验原理(1)非运算，符号：如果P=T，则P为F，如果P=F，则P为T。(2)耦合，符号：，只有p和q的真值相同时，命题pq的真值才是真的。否则，PQ的true值为false。(3)提取，符号：；仅当P和Q的true值相等时，命题PQ的true值才为false。否则，P-Q的true值为true。(4)仅当特征符号： B，p和q的真值不同时，命题p B q的真值才为真。否则，pq的true值为true。(5)只有在蕴涵，符号： p为t，Q为f的情况下，命题PQ的真值才是假的。否则，PQ的true值为true。(6)命题pq的true值为P，Q的true值不同时为false的等价符号：否则，PQ的true值为true。三.实验内容编写实现非运算、联合运算、分离运算、xor运算、隐含运算、等效运算的程序。4.算法程序#includeVoid main()请输入Printf (p，q的true值。 n )；Int a、b；scanf(“% d % d”，a，b)；Int c、d；If(a=1)c=0；else c=1；If(b=1)d=0；else d=1；Printf(不是 p，q的结果为%d，%dn ，c，d)。int e；If(a=1b=1)e=1；else=0；Printf(“合并结果为%dn”，e)。int f；If(a=0b=0)f=0；else f=1；Printf(“提取结果为%dn”，f)。int g；If(a=1b=0)g=0；else g=1；Printf(“单个条件的结果为%dn”，g)。int h；If(a=b)h=1；else h=0；Printf(双条件结果为%dn ，h)。内容格式：新罗马，第5行，行距固定值18磅V.实验结果六。经验通过编程，学习了提取、组合、单条件连接、双条件连接的用法。实验2根据矩阵的乘法求复合关系一.实验目的复合运算是一种重要的二进制关系运算，通过编程实现二进制关系的复合运算，包括二进制关系的合成、二进制关系的特性判断、二进制关系传递闭包的运算等，帮助学生理解复合运算的过程，了解复合在新的二进制关系中形成顺序对的方式。二、实验原理复合运算可以在两个二进制关系中生成新的二进制关系。XY(R关系)，YZ(S关系)，x z (RS关系)称为R和S的复合关系，RS= | xxZZY(Y关系可以用矩阵表示，因此复合运算也可以用矩阵表示。X=x1，x2.XM，y=y1，y2.yn，z=Z1，z2.ZP，|X|=m，|Y|=n，|Z|=p，MR=aikmn，MS=akjnp复合关系RS的关系矩阵如下所示：Mrs=mrms=cij MP符合0=0，01=1，10=1，11=1，11=1的逻辑加法表示逻辑乘法，满足00=0，01=0，10=0，11=1三.实验内容通过两个关系矩阵，两个关系矩阵元素首先逻辑相乘，然后逻辑相加，产生新关系矩阵的每个元素。对应于新关系矩阵的二进制关系是以编程方式实现的两个二进制关系的复合形成。四。算法程序#includeInt main()Int a 100 100，b 100 100，c 100 100，I，j，k，n；printf( input x中的元素数：)；scanf(“% d”，n)；Printf(关系矩阵Mr的格式。 n )；for(I=0)；I#includeVoid main()int A1010；Int n、I、j、k；输入Printf(关系矩阵中的维数n(n10)n )。scanf(“% d”，n)；输入Printf (n*n个数据(0或1)。 n )；for(I=1)；I=n；I)for(j=1)；j=n；j)scanf(“% d”，AIj)；If(Aij)！=1Aij)printf( There is an error )；for(I=1)；I=n；I)for(j=1)；j=n；j)for(k=1；k=n；k)If(Aij(Aik|Ajk)aIk=1；Printf(传递闭包的关系矩阵： n )；for(I=1)；I=n；I)for(j=1)；j=n；j)Printf(-，AIj)；printf(“ n”)；V.实验结果六。经验通过编程，我们更深入地了解了什么是Warshall算法，对传递闭包的理解也更深了。实验4图的可达矩阵实现一.实验目的可到达矩阵指示图中两个不同节点之间是否至少有一条道路，任何节点上是否存在循环。到达矩阵是判断直接图是强连通图还是弱连通图的有效工具，通过编程图的可到达矩阵，帮助学生掌握如何生成可到达矩阵。二、实验原理定义G=(V，e)是n阶有向简单图形。定义矩阵。在这里p称为图g的可到达矩阵。可到达矩阵可以首先构建a，然后构建关系，最后构建关系确定p的元素以配置p。显然，重建p的这种方法很困难。如果将相邻矩阵a用作关系矩阵，则可到达矩阵就等于求出a的传递闭包，因此可以对可到达矩阵p建模，这是在集合论中寻找关系的传递闭包的方法。三.实验内容以二进制关系表示图形的边缘，计算相应二进制关系的传递闭包，以关系