离散数学实验解答.doc

《离散数学》实验报告 （20 / 2015 学年 第 学期） 内容和要求 内容： 。 要求： 。。#include?iostream?? using?namespace?std;?? int?const?MAX?=?1000;???? int?matrix[MAX][MAX];? int?n;???????????????? bool?flag1,?flag2,?flag3,?flag4,?flag5;?? void?Reflexive()? {? flag1?=?true;?? ????for(int?i?=?0;?i??n;?i++)?? {?? ????????if(!matrix[i][i])?? ????????{?? ????????????flag1?=?false;?? ????????????break;????? ????????}?? ????}?? }??? void?Irreflexive()? {?? ????flag2?=?true;?? ????for(int?i?=?0;?i??n;?i++)?? ????{?? ??????????if(matrix[i][i])?? ????????{?? ????????????flag2?=?false;?? ????????????break;???????? ????????}?? ????}?? }?? void?Symmetry()? {?? ????flag3?=?true;?? ????for(int?i?=?0;?i??n;?i++)?? ????????for(int?j?=?0;?j??n;?j++)?? ????????????if(matrix[i][j]?!=?matrix[j][i])?? ????????????{?? ????????????????flag3?=?false;?? ????????????????break;?? ????????????}?? }???? void?Dissymmetry()??? {?? ????flag4?=?true;?? ????for(int?i?=?0;?i??n;?i++)?? ????????for(int?j?=?0;?j??n;?j++)?? ????????????if(matrix[i][j]??matrix[i][j]?==?matrix[j][i]??i?!=?j)?? ????????????{?? ????????????????flag4?=?false;?? ????????????????break;?? ????????????}?? }??? void?Transitivity()? {?? ????flag5?=?true;?? ????for(int?i?=?0;?i??n;?i++)?? ????????for(int?j?=?0;?j??n;?j++)?? ????????????for(int?k?=?0;?k??n;?k++)??? ????????????????if(matrix[i][j]??matrix[j][k]??!matrix[i][k])?? ????????????????{?? ????????????????????flag5?=?false;?? ????????????????????break;?? ????????????????}?? }?? ?? void?Answer()?? {?? ????cout??该二元关系满足以下性质?:??endl;?? ????if(flag1)?? ????????cout??自反性??endl;?? ????if(flag2)?? ????????cout??反自反性??endl;?? ????if(flag3)?? ????????cout??对称性??endl;?? ????if(flag4)?? ????????cout??反对称性??endl;?? ????if(flag5)?? ????????cout??传递性??endl;?? }?? ?? int?main()?? {?? ????cout??请输入集合中元素个数?n?=?;?? ????cin??n;?? ????int?*a?=?new?int[n];?? ????cout??请输入集合元素:?;?? ????for(int?i?=?0;?i??n;?i++)?? ????????cin??a[i];?? ????cout??集合为?A?=?{;?? ????for(int?i?=?0;?i??n?-?1;?i++)?? ????????cout??a[i]??,;?? ??