1 / 6
文档名称:

离散数学关系性质的C 或C语言判断实验报告.doc

格式:doc   大小:152KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

离散数学关系性质的C 或C语言判断实验报告.doc

上传人:glfsnxh 2020/4/30 文件大小:152 KB

下载得到文件列表

离散数学关系性质的C 或C语言判断实验报告.doc

相关文档

文档介绍

文档介绍:离散数学实验报告专业班级:12级计算机本部一班姓名:鲍佳珍学号:1016实验成绩:1.【实验题目】命题逻辑实验六【实验目的】对称:通过算法设计并编程实现对给定集合上的关系是否为对称关系的判断,加深学生对关系性质的理解,掌握用矩阵来判断关系性质的方法自反:通过算法设计并编程实现对给定集合上的关系是否为自反关系的判断,加深学生对关系性质的理解,掌握用矩阵来判断关系性质的方法。3.【实验内容】已知关系R由关系矩阵M给出,要求判断由M表示的这个关系是否为对称关系。假定R的关系矩阵为:4、【实验要求】C或C++语言编程实现【算法描述】对称:从给定的关系矩阵来判断关系R是否为对称是很容易的。若M(R的关系矩阵)为对称矩阵,则R是对称关系;若M为反对称矩阵,则R是反对称关系。因为R为对称的是等价关系的必要条件,所以,本算法可以作为判等价关系算法的子程序给出。算法实现:输入关系矩阵M(M为n阶方阵);判断对称性,对于i=2,3,….,n;j=1,2,……,i-1,若存在mij=mji,则R是对称的;判断反对称性;判断既是对称的又是反对称的;判断既不是对称的又不是反对称的;输出判断结果。自反:从给定的关系矩阵来断判关系R是否为自反是很容易的。若M(R的关系矩阵)的主对角线元素均为1,则R是自反关系;若M(R的关系矩阵)的主对角线元素均为0,则R是反自反关系;若M(R的关系矩阵)的主对角线元素既有1又有0,则R既不是自反关系也不是反自反关系。本算法可以作为判等价关系算法的子程序给出。算法实现输入关系矩阵M(M为n阶方阵)。判断自反性,对于i=1,2,….,n;若存在mii=0,则R不是自反的;若存在mii=1,则R是自反的;否则R既不是自反关系也不是反自反关系。输出判断结果。【源程序(带注释)】#include<>voidz();intmain(){ inta[30][30]; intm,n,i,j,c,b,d; c=d=0;b=0; d=1; while(d){ printf("欢迎使用关系性质的判断系统\n\\n\n请输入选项:"); scanf("%d",&d); switch(d){ case1: printf("请输入矩阵的行数"); scanf("%d",&m); printf("请输入矩阵的列数"); scanf("%d",&n); for(i=0;i<m;i++){ for(j=0;j<n;j++){ printf("请输入矩阵关系中第%d行第%d列的数字:",i,j); scanf("%d",&a[i][j]); } } printf("关系矩阵M为:\n"); for(i=0;i<m;i++) { for(j=0;j<n;j++) printf("%d",a[i][j]); printf("\n"); } for(i=0;i<m;i++){ for(j=0;j<n;j++){ if(a[i][j]!=a[j][i]){ c=1; break; } } } if(c==0){ for(i=0;i<m;i++){ for(j=0;j<n;j++){ if(a[i][j]==1){ if(a[j][i]!=0){ c=2; break; } } } } if(c==2)printf("该矩阵是对称性的\