离散数学3关系解答.doc

南京工程学院 实 验 报 告 课程名称 离散数学 实验项目名称 关系 实验学生班级 K网络工程121 实验学生姓名 王云峰 学　　　　号 240121525 实验时间 11月15日 实验地点 信息楼 实验成绩评定 指导教师签字 　 年　月　日 一、实验目的和要求 关系是集合论中的一个十分重要的概念，关系性质的判定是集合论中的重要内容。通过该组实验，目的是让学生更加深刻地理解关系的概念和性质，并掌握关系性质的判定等。 实验要求实现判断任意一个关系是否为自反关系、对称关系、传递关系。 二、实验主要仪器和设备 计算机 三、实验方法与步骤（需求分析、算法设计思路、流程图等） 判断任意一个关系是否为自反关系、对称关系、传递关系和等价关系？若是等价关系，求出其所有等价类。 设R(A×A，(1)若(x(x∈A(xRx)，称R是自反的；(2)若(x(y(x、y∈A∧xRy(yRx)，称R是对称的；(3)若(x(y(z(x、y、z∈A∧xRy∧yRz(xRz)，称R是传递的；(4)若R是自反的、对称的和传递的，则称R是等价关系。 在程序实现中，集合和关系用都用集合方式输入。 四、