离散数学二元关系传递性判别、闭包方法实验报告
学院:理学院班级:11信息与计算科学1班
姓名:***学号:*************
实验目的
一、
1. 通过上机程序,进一步加深对二元关系传递性判别,自反闭包,对称闭包,传递闭包的理解。
2. 掌握传递性判别,Warshall算法。 3. 学会用程序解决离散数学中的问题。 4. 增强我们编写程序的能力
二、 实验内容
实验1:二元关系传递性判别
实验2:有限集上给定关系的自反、对称和传递闭包(用Warshall算法)。
三、 实验环境
在microsoft visual c++实验环境下完成的,而所设计的程序也在这个环境下通过了编译,运行和测试。
四、 实验原理和实现过程
实验1:
#include <iostream> using namespace std;
void main() { intn,i,j,k; int m=0; //m是判断传递关系计数参数 cout<<"请输入矩阵的行列数n:"; cin>>n; int a[20][20]; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { cout<<"请输入a["<<i<<"]["<<j<<"]:"; cin>>a[i][j]; } } //输入R矩阵 cout<<"R的关系矩阵为:"<<endl; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { cout<<a[i][j]<<" ";
实验一 传递闭包的实现(... 4页 1下载券 离散数学实验报告1 7页 免费 ...实验一、 编程判断一个二元关系的性质(是否具有自 反性、反自反性、对称性、...
实验一 传递闭包的实现(离散数学实验报告)_数学_...性 4、掌握 C 语言的编程技巧和方法 二、实验内容...在关系 R 的关系图中存在从 vi 到 vj 的有向...
传递闭包法,同时给阐述了 各方法的实用性, 给出了利用关系矩阵判定二元关系传递... 1 1 前言首先,二元关系是离散数学中一个重要的内容,是以有序对为元素的集合...
综合性实验报告离散数学 6页 5财富值 离散数学上机实验报告 13页 5财富值 ...关键字:二元关系 关系矩阵 关键字 可传递闭包 Warshall 算法 三重循环 引言《...
离散数学二元关系传递性... 暂无评价 9页 1下载券 C++实现的传递闭包的求解...性 4、掌握 C 语言的编程技巧和方法 二、实验内容 用 C 语言编程实现传递...
离散实验报告_IT/计算机_专业资料。“离散数学”...传递闭包则有两种算法: 1、自反闭包计算方法: 、...5、判断二元关系关系矩阵是否是 判断二元关系关系矩阵...
综合性实验报告离散数学 6页 2下载券 离散数学...实验原理和方法 关系的运用 在三种闭包中自反和对称...实验结果 1.自反闭包 2.传递闭包 3.对称闭包 实验...
离散数学第三章二元关系_IT/计算机_专业资料。离散...传递性) 的定义及判别法,对某些关系证明它们有或没...掌握:A上二元关系的自反闭包、对称闭包、 传递闭包...
离散数学-3-7 复合关系和... 17页 免费...闭包的概念对集合X上的二元关系R,有时候希望R具有 ...的 例如: 1 2 3 1 3 2 S(R) 不具有传递性...
离散数学实验指导书及其答案_人文社科_专业资料。...二元关系在计算机上的表示方法,并掌握如果判定关系的...【实验内容】编程求一个关系的闭包,要求传递闭包用 ...
热门文档