厦门理工学院离散数学实验3二元关系.docVIP

《离散数学》实验报告 实验序号：3　　　　　　　　　 　 实验项目：二元关系 学　　号 4 姓　　名 专业、班级 15软服 实验地点 1-314 指导教师 实验时间 一、实验目的及要求 熟悉二元关系的表达方式 熟练掌握等价关系、商集 熟练掌握传递闭包的计算方法Warshall 算法 二、实验设备（环境）及要求 使用Visual C++ 6.0；windows系列操作系统的环境。 三、实验内容与步骤 1、设集合A={1,2,3,4,5,6,7,8,9,10},DA={x,y|x,y∈A∧x整除y}，求出DA的矩阵表示，给出运行结果截屏： 2、设集合A={1,2,3,4,5,6,7,8,9，10},定义A上的二元关系R为模4相等关系 求A上关于R的商集 3、设A={a,b,c,d}，R={a,b,b,a,b,c,c,d,d,b}，则R ，求R的传递闭包t(R). 运行结果截屏 四、分析与讨论 上机结果进行分析，上机的心得体会。#includestdio.h main() { int a[10]={1,2,3,4,5,6,7,8,9,10},d[10]={1,2,3,4,5,6,7,8,9,10}; int i,j,b[20],c[20]; for(i=0;i10;i++) { for(j=0;j10;j++) { if(a[i]%d[j]==0) printf(1 ); else printf(0 ); } printf(\n); } return; } 2 #includestdio.h main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int j; printf(A/R={); printf({); for(j=0;j10;j++) { if(a[j]%4==0) printf(%d,,a[j]); } printf(},); printf({); for(j=0;j10;j++) { if(a[j]%4==1) printf(%d,,a[j]); } printf(},); printf({); for(j=0;j10;j++) { if(a[j]%4==2) printf(%d,,a[j]); } printf(},); p