關係的性質判斷(自反,對稱,傳遞)

2021-08-19 13:26:55 字數 1123 閱讀 6629

#include

#include

int u[10][10];

int main()'結束 )\n");

scanf("%s",m);

for(i=0;iif((m[i]!='')

if(m[i]=='}')break;

}e=j;

/**********關係r的輸入,去掉r中的符號***********/

j=0;

printf("請輸入關係r ( 必須以'}'結束 )\n");

scanf("%s",m);

for(i=0;iif((m[i]!=''&&m[i]!='<'&&m[i]!='>')

if(m[i]=='}')

}/*************為關係構建矩陣***************/

for(i=0;i

for(j=0;jfor(k=0;k

/*************輸出關係r的矩陣**************/

printf("r的關係矩陣:\n");

for(i=0;ifor(j=0;jprintf("%d",u[i][j] );

printf("\n");

}/***************自反性判斷******************/

for(i=0;iif(u[i][i]!=1)break;

if(i==e-1)printf("關係a是自反的\n");

}for(i=0;iif(u[i][i]==1)break; 

if(i==e-1)

printf("關係a是反自反的\n");

}/****************對稱性判斷****************/

for(i=0;ifor(j=0;j

if(u[i][j]==0&&u[j][i]==1)

goto exit0;

} exit0:;

for(i=0;ifor(j=0;j

}exit1:;

/*************傳遞性判斷*****************/

for(i=0;ifor(j=0;jfor(k=0;k

} exit2:return 0;

}

C語言判斷關係R是否為自反關係

判斷關係r是否為自反關係。鍵盤輸入r的關係序偶,程式輸出判斷結果 include include 輸入關係 void input char a,int n 確定矩陣大小,分配空間 void init char a,int len while n 1 len n a char malloc sizeo...

反對稱矩陣的性質(秩 合同矩陣)

反對稱矩陣 a a t 不存在奇數級的可逆反對稱矩陣.反對稱矩陣的主對角元素全為零.反對稱矩陣的秩為偶數 反對稱矩陣的特徵值成對出現 實反對稱的特徵值為 或純虛數 反對稱矩陣的行列式為非負實數 設a為反對稱矩陣,則a合同於矩陣 d begin 0 1 1 0 ddots 0 1 1 0 0 ddot...

離散題目13 判斷是不是自反的

time limit 1000ms memory limit 65536kb submit statistic problem description dayu平時只顧著看電影,沒有學習離散,學期末快考試的時候才慌了神,因為時間不夠,因此他決定只複習乙個知識點,但是他發現他乙個知識點都不會,因此他跑...