离散数学上机实验报告

：2实验一连结词逻辑运算实现逻辑这几种逻辑运算。验环境使用MicrosoftVisualC++6.0为编程软件，采用称C/C++语言为编程语言实现。1.算法分析:#include<stdio.h>intmain(){intP,Q,a,b,c,d,p,q;for(P=0;P<2;P++){for(Q=0;Q<2;Q++)printf("\t%d",P);}for(P=0;P<2;P++){for(Q=0;Q<2;Q++)printf("\t%d",Q);}for(P=0;P<2;P++){for(Q=0;Q<2;Q++){p=1;3p=0;printf("\t%d",p);}}for(P=0;P<2;P++){for(Q=0;Q<2;Q++){q;q;printf("\t%d",q);}}for(P=0;P<2;P++){for(Q=0;Q<2;Q++){a0;a1;printf("\t%d",a);}}for(P=0;P<2;P++){for(Q=0;Q<2;Q++){b=1;b=0;printf("\t%d",b);}}for(P=0;P<2;P++){4for(Q=0;Q<2;Q++){printf("\t%d",c);}}for(P=0;P<2;P++){for(Q=0;Q<2;Q++){printf("\t%d",d);}}printf("\n");return0;}3.实验数据及结果分析:5实验二关系的复合运算及逆运算熟悉关系的复合运算和逆运算，编程实现关系复合运算和逆运算算法。利用矩阵求解有限集上的复合关系和逆关系。验过程1.算法分析:复合运算就将两个用矩阵表示的关系进行复合，即在第一个矩阵中寻找值为1的元素坐标关系的矩阵中坐标为(i,k)的元素值为1。//关系的复合运算#include<iostream>usingnamespacestd;intmain(){inta[100][100],b[100][100],c[100][100],i,j,k,n;cout<<"请输入集合X中元素的个数:";cin>>n;for(i=0;i<n;i++){for(j=0;j<n;j++)cin>>a[i][j];}for(i=0;i<n;i++){for(j=0;j<n;j++)cin>>b[i][j];}for(i=0;i<n;i++)//进行复合运算{for(j=0;j<n;j++)if(a[i][j]==1)for(k=0;k<n;k++)if(b[j][k]==1)c[i][k]=1;6}for(i=0;i<n;i++){for(j=0;j<n;j++)if(c[i][j]!=1)c[i][j]=0;}cout<<endl;for(i=0;i<n;i++){for(j=0;j<n;j++)cout<<c[i][j]<<"";cout<<endl;}return0;}//关系的逆运算#include<stdio.h>intmain(){inta[100][100],b[100][100],n,i,j,index;printf("请输入集合X中元素的个数:");scanf("%d",&n);for(i=0;i<n;i++){for(j=0;j<n;j++)scanf("%d",&a[i][j]);}for(i=0;i<n;i++)//进行逆运算{for(j=0;j<n;j++)if(a[i][j]==1){xij=index;b[i][j]=1;}}for(i=0;i<n;i++){7for(j=0;j<n;j++)if(b[i][j]!=1)b[i][j]=0;}for(i=0;i<n;i++){for(j=0;j<n;j++)printf("%d",b[i][j]);printf("\n");}return0;}3.实验数据及结果分析:8实验三关系的闭包运算熟悉关系的闭包运算，编程实现关系闭包运算算法。利用矩阵求解有限集上给定关系的自反、对称和传递闭包。验过程1.算法分析:主对角线全部置为1就可；对称闭包则加上关系的转置矩阵(逻辑加法)；传递闭包则直接streamusingnamespacestd;voiddeliverintx100],inty[100][100],intn);{intijnRrst100][100];{}{{ijRij}}foriini//自反闭包运算{}9{coutrij";}foriini//对称闭包运算{{{}}}{coutsij";}delivertRn于传递闭包的函数return}voiddeliverintx],inty[100][100],intn)//关于传递闭包的函数{{{{{}}}{}{{xijxijzi][j];//进行传递闭包运算}}{}}{coutxij";}}3.实验数据及结果分析:实验四图的矩阵表示熟悉图的矩阵表示方法——邻接矩阵、可达矩阵和关联矩阵。利用邻接矩阵得到的可达矩阵来求解图的连通性质。验过程1.算法分析:可达矩阵表示图中任意两个节点间的可达关系，而邻接矩阵表示图中任意两个节点的邻接关系。求解邻接矩阵A1，A2，A3……An可知任意两个节点之间是否存在互相连通的路，从而#include<iostream>usingnamespacestd;voidmain(){inti,j,k,n,m,a[100][100],b[100][100],c[100][100],d[100][100];cout<<"请输入矩阵阶数:";cin>>n;cout<<"请输入邻接矩阵a:"<<endl;for(i=0;i<n;i++){for(j=0;j<n;j++){cin>>a[i][j];b[i][j]=a[i][j];}}d{for(j=0;j<n;j++)d[i][j]=0;}for(m=0;m<n;m++){{for(j=0;j<n;j++)c[i][j]=0;}for(k=0;k<n;k++){for(i=0;i<n;i++)for(j=0;j<n;j++){c[k][i]=c[k][i]+b[k][j]*a[j][i];//矩阵的乘法运算}}for(i=0;i<n;i++){for(j=0;j<n;j++){b[i][j]=c[i][j];d[i][j]=d[i][j]+b[i][j];}}for(i=0;i<n;i++){for(j=0;j<n;j++)cout<<b[i][j]<<"";cout