離散數(shù)學(xué)關(guān)系性質(zhì)的C或C語(yǔ)言判斷實(shí)驗(yàn)報(bào)告

1、1.【實(shí)驗(yàn)?zāi)康摹繉?duì)稱(chēng)：通過(guò)算法設(shè)計(jì)并編程實(shí)現(xiàn)對(duì)給定集合上的關(guān)系是否為對(duì)稱(chēng)關(guān)系的判斷，加深學(xué)生對(duì)關(guān)系性質(zhì)的理解，掌握用矩陣來(lái)判斷關(guān)系性質(zhì)的方法自反：通過(guò)算法設(shè)計(jì)并編程實(shí)現(xiàn)對(duì)給定集合上的關(guān)系是否為自反關(guān)系的判斷，加深學(xué)生對(duì)關(guān)系性質(zhì)的理解，掌握用矩陣來(lái)判斷關(guān)系性質(zhì)的方法。2.【實(shí)驗(yàn)內(nèi)容】已知關(guān)系R由關(guān)系矩陣M給出，要求判斷由M表示的這個(gè)關(guān)系是否為對(duì)稱(chēng)關(guān)系。假定R的關(guān)系矩陣為：3.【實(shí)驗(yàn)要求】C語(yǔ)言編程實(shí)現(xiàn)4.【算法描述】對(duì)稱(chēng)：從給定的關(guān)系矩陣來(lái)判斷關(guān)系R是否為對(duì)稱(chēng)是很容易的。若M（R的關(guān)系矩陣）為對(duì)稱(chēng)矩陣，則R是對(duì)稱(chēng)關(guān)系；若M為反對(duì)稱(chēng)矩陣，則R是反對(duì)稱(chēng)關(guān)系。因?yàn)镽為對(duì)稱(chēng)的是等價(jià)關(guān)系的必要條件，所以，

2、本算法可以作為判等價(jià)關(guān)系算法的子程序給出。算法實(shí)現(xiàn)：（1） 輸入關(guān)系矩陣M（M為n階方陣）；（2） 判斷對(duì)稱(chēng)性，對(duì)于i=2，3，.，n；j=1，2,，i-1，若存在mij=mji，則R是對(duì)稱(chēng)的；（3） 判斷反對(duì)稱(chēng)性；（4） 判斷既是對(duì)稱(chēng)的又是反對(duì)稱(chēng)的；（5） 判斷既不是對(duì)稱(chēng)的又不是反對(duì)稱(chēng)的；（6） 輸出判斷結(jié)果。 自反：從給定的關(guān)系矩陣來(lái)斷判關(guān)系R是否為自反是很容易的。若M（R的關(guān)系矩陣）的主對(duì)角線元素均為1，則R是自反關(guān)系；若M（R的關(guān)系矩陣）的主對(duì)角線元素均為0，則R是反自反關(guān)系；若M（R的關(guān)系矩陣）的主對(duì)角線元素既有1又有0，則R既不是自反關(guān)系也不是反自反關(guān)系。本算法可以作為判等價(jià)關(guān)系算

3、法的子程序給出。算法實(shí)現(xiàn)（1） 輸入關(guān)系矩陣M（M為n階方陣）。（2） 判斷自反性，對(duì)于i=1，2，.，n；若存在mii=0，則R不是自反的；若存在mii=1，則R是自反的；否則R既不是自反關(guān)系也不是反自反關(guān)系。（3） 輸出判斷結(jié)果。源代碼#include<stdio.h>void z();void r();void main()int d;while(d)printf("歡迎使用關(guān)系性質(zhì)的判斷系統(tǒng)nn 1. 對(duì)稱(chēng)關(guān)系的判斷 2. 自反關(guān)系的判斷nn請(qǐng)輸入選項(xiàng)：");scanf("%d",&d);switch(d)case 1: r(

4、);break;case 2: z();break;case 0: break;printf("n");printf("是否還繼續(xù)？ 是請(qǐng)輸入1，否請(qǐng)輸入0：");scanf("%d",&d);printf("nn");return 0;void r()int a3030;int m,n,i,j,c,b,d;c=0;d=0;b=0;d=1;printf("請(qǐng)輸入矩陣的行數(shù)");scanf("%d",&m);printf("請(qǐng)輸入矩陣的列數(shù)"

5、);scanf("%d",&n);for(i=0;i<m;i+)for(j=0;j<n;j+)printf("請(qǐng)輸入矩陣關(guān)系中第%d行第%d列的數(shù)字：",i,j);scanf("%d",&aij);printf("關(guān)系矩陣M為：n");for(i=0;i<m;i+)for(j=0;j<n;j+)printf("%d ",aij);printf("n");for(i=0;i<m;i+)for(j=0;j<n;j+)if(aij

6、!=aji)c=1;break;if(c=0)for(i=0;i<m;i+)for(j=0;j<n;j+)if(aij=1)if(aji!=0)c=2;break;if(c=2) printf("該矩陣是對(duì)稱(chēng)性的n");elseif(c=0) printf("該矩陣是既對(duì)稱(chēng)又反對(duì)稱(chēng)的n");else if(c=1)for(i=0;i<m;i+)for(j=0;j<n;j+)if(aij=1)if(aji!=0)c=2;break;if(c=2) printf("該矩陣不是對(duì)稱(chēng)的又不是反對(duì)稱(chēng)的n");elsepr

7、intf("該矩陣是反對(duì)稱(chēng)性的n");void z()int m,n,i,j,a8080,c;c=0;printf("請(qǐng)輸入矩陣的行數(shù)");scanf("%d",&m);printf("請(qǐng)輸入矩陣的列數(shù)");scanf("%d",&n);for(i=0;i<m;i+)for(j=0;j<n;j+)printf("請(qǐng)輸入矩陣關(guān)系中第%d行第%d列的數(shù)字：",i,j);scanf("%d",&aij);printf("關(guān)系矩陣M為：n");for(i=0;i<m;i+)for(j=0;j<n;j+)printf("%d ",aij);printf("n");for(i=0;i<