;for(i=0;i<q&&flag;i++){for(j=0;j<q&&flag;j++){if(a[i][j]&&a[j][i]!=1){flag=0;}如果flag=1,则R是对称关系。(4)关系的传递性判断方法:对任意i,j,k,若。?inti,j,k,flag=1;for(i=0;i<q&&flag;i++){for(j=0;j<q&&flag;j++){for(k=0;k<q&&flag;k++){if(a[i][j]&&a[j][k]&&a[i][k]!=1){flag=0}?如果flag=1,则R是传递关系。第二页实验报告内容求商集的方法:商集是由等价类组成的集合。已知R是等价关系,下面的算法是把等价类分行打印出来。C语言算法:inti,j,flag=1;inta[N];for(i=0;i<q;i++)a[i]=i+1;/*i代表第i个元素*/printf("矩阵D关于R的商集D/R={");for(i=0;i<q;i++){if(a[i]){printf("{");for(j=0;j<q;j++)if(r[i][j]&&a[j]!=0){printf("%d",a[j]);/*打印和第i个元素有关系的所有元素*/a[j]=0;}printf("}");}}printf("}");【测试运行结果】第三页实验报告内容【实验心得】这次实验报告,首先要对二元关系的理解够深刻,并且理解商集的具体概念。实验的主要代码老师也给我们了,需要我们自己去琢磨其中判断矩阵是否符合哪种关系的代码设计。还有这次实验设计成N矩阵的大小可以根据自己来设定,还有输入矩阵的次数可以不断输入并判断,这样就更好的提高了程序的灵活性,越来越让我感觉到离散数学与编程思想的紧密关系。教师评定课程离散数学项目集合运算专业计算机科学与技术班级1402班学号3141911210姓名日期2015.10.27
全文预览
