离散数学关系性质的C++或C语言判断实验报告
更新时间:2023-03-18 04:29:01 阅读量: 综合文库 文档下载
- 离散数学与c语言关系推荐度:
- 相关推荐
1.【实验目的】
对称:
通过算法设计并编程实现对给定集合上的关系是否为对称关系的判断,加深学生对关系性质的理解,掌握用矩阵来判断关系性质的方法
自反:
通过算法设计并编程实现对给定集合上的关系是否为自反关系的判断,加深学生对关系性质的理解,掌握用矩阵来判断关系性质的方法。 2.【实验内容】
已知关系R由关系矩阵M给出,要求判断由M表示的这个关系是否为对称关
?1??2系。假定R的关系矩阵为:M??3??4?234??103? ?012?321??3.【实验要求】
C语言编程实现
4.【算法描述】
对称:
从给定的关系矩阵来判断关系R是否为对称是很容易的。若M(R的关系矩阵)为对称矩阵,则R是对称关系;若M为反对称矩阵,则R是反对称关系。因为R为对称的是等价关系的必要条件,所以,本算法可以作为判等价关系算法的子程序给出。
算法实现:
(1) 输入关系矩阵M(M为n阶方阵);
(2) 判断对称性,对于i=2,3,….,n;j=1,2,……,i-1,若存在mij=mji,
则R是对称的; (3) 判断反对称性;
(4) 判断既是对称的又是反对称的; (5) 判断既不是对称的又不是反对称的; (6) 输出判断结果。
自反:
从给定的关系矩阵来断判关系R是否为自反是很容易的。若M(R的关系矩阵)的主对角线元素均为1,则R是自反关系;若M(R的关系矩阵)的主对角线元素均为0,则R是反自反关系;若M(R的关系矩阵)的主对角线元素既有1又有0,则R既不是自反关系也不是反自反关系。本算法可以作为判等价关系算法的子程序给出。
算法实现
(1) 输入关系矩阵M(M为n阶方阵)。
(2) 判断自反性,对于i=1,2,….,n;若存在mii=0,则R不是自反
的;若存在mii=1,则R是自反的;否则R既不是自反关系也不是反自反关系。
(3) 输出判断结果。
源代码
#include
int d; while(d) {
printf(\欢迎使用关系性质的判断系统\\n\\n 1. 对称关系的判断 2. 自反关系的判
断\\n\\n请输入选项:\
scanf(\switch(d){ case 1: r();break; case 2: z();break; case 0: break; }
}
printf(\
printf(\是否还继续? 是请输入1,否请输入0:\scanf(\printf(\
}return 0;
void r() {
int a[30][30]; int m,n,i,j,c,b,d; c=0; d=0; b=0; d=1;
printf(\请输入矩阵的行数\
scanf(\
printf(\请输入矩阵的列数\scanf(\for(i=0;i printf(\关系矩阵M为:\\n\for(i=0;i for(j=0;j printf(\请输入矩阵关系中第%d行第%d列的数字:\scanf(\ } printf(\ printf(\ for(i=0;i for(i=0;i if(c==2) printf(\该矩阵是对称性的\\n\else if(c==0) printf(\该矩阵是既对称又反对称的\\n\for(j=0;j if(a[i][j]==1){ } if(a[j][i]!=0){ } c=2; break; for(j=0;j if(a[i][j]!=a[j][i]) { } c=1; break; } else if(c==1){ }} for(i=0;i if(c==2) printf(\该矩阵不是对称的又不是反对称的\\n\else{ } printf(\该矩阵是反对称性的\\n\for(j=0;j if(a[i][j]==1){ } if(a[j][i]!=0){ } c=2; break; void z() { int m,n,i,j,a[80][80],c; c=0; printf(\请输入矩阵的行数\scanf(\ printf(\请输入矩阵的列数\scanf(\for(i=0;i for(j=0;j printf(\请输入矩阵关系中第%d行第%d列的数字:\scanf(\
正在阅读:
临专二班圣诞节策划10-22
令我最难忘的一个词作文600字06-16
2016女方净身出户离婚协议书怎么写03-12
二年级第4课《小鹿的玫瑰花》10-02
2019二年级语文下册《小鹿的玫瑰花》教案设计精品教育 doc10-03
小学生二年级美丽的玫瑰花作文06-13
小学生二年级关于玫瑰花的作文200字06-13
玫瑰花茶加工工艺流程04-29
桂花酒、玫瑰花酒的酿法04-16
- 必修一物理寒假作业
- 2019-201X年5月大学生入党积极分子思想汇报-word范文模板(3页)
- 药物分析习题五
- 重拾应用意识 体会数学价值(沈建军)
- 2017全国高校辅导员结构化面试题集及参考答案
- 广东徐闻县实验中学2014届高三第二次月测地理试题
- 今天你共鸣了么?
- 2018-2019正能量读后感1000字-推荐word版(6页)
- 2018年中国截切型盖板针布行业专题研究分析报告目录
- 中国移动业务处理流程大全
- 公文写作常用词汇和句子集锦2016
- ARM课程设计说明书
- 教师资格证教育学论文
- 中考试卷分析
- 环境监测试卷(五)
- 党风廉政建设广播稿1
- 快速制作香香宫煮麻辣烫教程
- 《国际金融学》习题
- 文明施工保障措施方案
- 春兰维修资料故障代码
- C++
- 离散
- 性质
- 判断
- 语言
- 数学
- 实验
- 关系
- 报告
- 食品生物技术期末考试试题及答案
- 人力资源管理与企业核心竞争力
- 我国汽车行业上市公司并购财务协同效应的实证研究(三稿) - 图文
- 华为CDMA2000 - 1X答辩题1
- 大学体教期末考试 - 运动解剖学自测题
- 安徽大学大学计算机基础作业5 数据库应用基础
- 乡下老鼠进城
- 物理 3-3 10.4热力学第二定律 随堂练习 3套 有解析
- 教育理论综合知识考点总结
- 语文园地二 部编版三年级上册表格教案 - 图文
- 上海牛津七年级下英语 语法复习题
- 某市政道路排水工程监理规划
- 小学秋季的教学工作计划
- SCI数据库名词解释
- 会计经管《财务管理》的第四学期作业
- 河南工业大学2009年建筑设备试题
- 风景园林概论论文 - 图文
- 物业管理各类岗位职责
- 2019高三文科数学第一次月考试题及答案
- 李时珍夜宿古寺读后感