離散數(shù)學實驗指導書及其答案(編輯修改稿)
2024-07-25 20:49 本頁面
【文章內(nèi)容簡介】 p。amp。 r[i][k]!=1) flag=0。 如果flag=1， 則R是傳遞關(guān)系（5）求商集的方法：商集是由等價類組成的集合。已知R是等價關(guān)系，下面的算法是把等價類分行打印出來。C語言算法： int i,j,flag=1。 int a[N]。 for(i=0。iN。i++) a[i]=i+1。/*i代表第i個元素*/ for(i=0。iN。i++) { if(a[i]) { printf({ )。 for(j=0。jN。j++) if(r[i][j] amp。amp。 a[j]!=0) { printf(%d ,a[j])。/*打印和第i個元素有關(guān)系的所有元素*/ a[j]=0。 } printf(}\n)。 } }實驗五 關(guān)系閉包運算 【實驗?zāi)康摹空莆涨箨P(guān)系閉包的方法?！緦嶒瀮?nèi)容】編程求一個關(guān)系的閉包，要求傳遞閉包用warshall方法。【實驗原理和方法】設(shè)N元關(guān)元系用r[N][N]表示，c[N][N]表示各個閉包，函數(shù)initc(r)表示將c[N][N]初始化為r[N][N]。（1）自反閉包：。C語言算法： 將關(guān)系矩陣的對角線上所有元素設(shè)為1。 initc(r)。 /*將關(guān)系矩陣的對角線上所有元素設(shè)為1*/ for(i=0。iN。i++) c[i][i]=1。（2）對稱閉包：C語言算法： 在關(guān)系矩陣的基礎(chǔ)上，若。 initc(r)。 for(i=0。iN。i++) for(j=0。jN。j++) if(c[i][j]) c[j][i]=1。/*將關(guān)系矩陣的對角線上所有元素設(shè)為1*/（3）傳遞閉包：，或用warshall方法。方法1：，下面求得的關(guān)系矩陣T=就是。 int b[N][N]。 initc(r)。/*用c裝好r*/ for(m=1。mN。m++) /*得r的m次方,用c裝好*/ { for(i=0。iN。i++) for(j=0。jN。j++) { b[i][j]=0。 for(k=0。kN。k++) b[i][j]+=c[i][k]*r[k][j]。 if(b[i][j]) b[i][j]=1。 } initc(b)。/*把r的m次方b賦給c保存*/ 方法2：warshall方法 initc(r)。/*用c裝好r*/ for(i=0。iN。i++) for(j=0。jN。j++) if(c[j][i]) for(k=0。kN。k++) { c[j][k]=c[j][k]+c[i][k]。 if(c[j][k]) c[j][k]=1。 }實驗六 歐拉圖判定和應(yīng)用 【實驗?zāi)康摹空莆张袛鄽W拉圖的方法?！緦嶒瀮?nèi)容】 判斷一個圖是不是，如果是，求出所有歐拉路【實驗原理和方法】（1）用關(guān)系矩陣R=表示圖。（2）對無向圖而言，若所有結(jié)點的度都是偶數(shù)，則該圖為歐拉圖。 C語言算法： flag=1。 for(i=1。i=n amp。amp。 flag。i++) { sum=0。 for(j=1。j=n。j++) if(r[i][j]) sum++。 if(sum%2==0) flag=0。 } 如果 flag 該無向圖是歐拉圖（3）對有向圖而言，若所有結(jié)點的入度等于出度，則該圖為歐拉圖。 C語言算法：flag=1。 for(i=1。i=n amp。amp。 flag。i++) { sum1=0。 sum2=0。 for(j=
法律信息相關(guān)推薦
鄂ICP備17016276號-1