離散數(shù)學(xué)實(shí)驗(yàn)指導(dǎo)書及其答案-文庫(kù)吧資料
2025-07-04 20:49本頁(yè)面
【正文】 ) { sum1=0。amp。 for(i=1。 } 如果 flag 該無(wú)向圖是歐拉圖（3）對(duì)有向圖而言，若所有結(jié)點(diǎn)的入度等于出度，則該圖為歐拉圖。j++) if(r[i][j]) sum++。 for(j=1。 flag。i=n amp。 C語(yǔ)言算法： flag=1。【實(shí)驗(yàn)內(nèi)容】 判斷一個(gè)圖是不是，如果是，求出所有歐拉路【實(shí)驗(yàn)原理和方法】（1）用關(guān)系矩陣R=表示圖。 if(c[j][k]) c[j][k]=1。kN。jN。iN。/*把r的m次方b賦給c保存*/ 方法2：warshall方法 initc(r)。 if(b[i][j]) b[i][j]=1。kN。j++) { b[i][j]=0。i++) for(j=0。m++) /*得r的m次方,用c裝好*/ { for(i=0。/*用c裝好r*/ for(m=1。 int b[N][N]。/*將關(guān)系矩陣的對(duì)角線上所有元素設(shè)為1*/（3）傳遞閉包：，或用warshall方法。jN。iN。 initc(r)。i++) c[i][i]=1。 /*將關(guān)系矩陣的對(duì)角線上所有元素設(shè)為1*/ for(i=0。C語(yǔ)言算法： 將關(guān)系矩陣的對(duì)角線上所有元素設(shè)為1。【實(shí)驗(yàn)原理和方法】設(shè)N元關(guān)元系用r[N][N]表示，c[N][N]表示各個(gè)閉包，函數(shù)initc(r)表示將c[N][N]初始化為r[N][N]。 } }實(shí)驗(yàn)五 關(guān)系閉包運(yùn)算 【實(shí)驗(yàn)?zāi)康摹空莆涨箨P(guān)系閉包的方法。/*打印和第i個(gè)元素有關(guān)系的所有元素*/ a[j]=0。amp。jN。i++) { if(a[i]) { printf({ )。/*i代表第i個(gè)元素*/ for(i=0。iN。 int a[N]。已知R是等價(jià)關(guān)系，下面的算法是把等價(jià)類分行打印出來(lái)。 r[i][k]!=1) flag=0。r[j][k] amp。k++) if(r[i][j] amp。amp。j++) for(k=0。amp。i++) for(j=0。amp。 for(i=0。 如果flag=1， 則R是對(duì)稱關(guān)系（4）關(guān)系的傳遞性判斷方法：對(duì)任意i，j，k，若。amp。 flag。jN amp。 flag 。iN amp。C語(yǔ)言算法： int i,j,flag=1。 如果flag=1， 則R是自反關(guān)系（3）若R是對(duì)稱矩陣，則R具有對(duì)稱性。 flag 。iN amp。C語(yǔ)言算法： int i,flag=1?！緦?shí)驗(yàn)原理和方法】（1）A上的二元關(guān)系用一個(gè)nn關(guān)系矩陣R=表示，定義一個(gè)nn數(shù)組r[n][n]表示nn矩陣關(guān)系?！緦?shí)驗(yàn)內(nèi)容】 編程判斷一個(gè)二元關(guān)系是否為等價(jià)關(guān)系，如果是，求其商集。求補(bǔ)集是一種種特殊的集合差運(yùn)算。 break。k++) c[k]=c[k+1]。j++) if(b[i]==c[j]) { for(k=j。i++) for(j=0。 for(i=0。im。將數(shù)組B中的元素逐一與數(shù)組B中的元素進(jìn)行比較，把相同的元素從數(shù)組C中刪除，數(shù)組C便是集合A和集合B的差A(yù)B。k++。j++) if(b[i]==c[j]) break。i++) { for(j=0。 for(i=0。im。將數(shù)組B中的元素逐一與數(shù)組B中的元素進(jìn)行比較，把不相同的元素添加到數(shù)組C中，數(shù)組C便是集合A和集合B的并。j++) if(a[i]==b[j]) c[k++]=a[i]。i++) for(j=0。C語(yǔ)言算法： for(i=0。以下每一個(gè)運(yùn)算都要求先將集合C置成空集?！緦?shí)驗(yàn)原理和方法】（1）用數(shù)組A，B，C，E表示集合。}/
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1