二元關(guān)系的判斷和運(yùn)算,圖論運(yùn)算

1、電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院（實(shí)驗(yàn)）課程名稱電子科技大學(xué)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)時(shí)間：一、實(shí)驗(yàn)室名稱：計(jì)算機(jī)學(xué)院計(jì)算機(jī)機(jī)房二、實(shí)驗(yàn)項(xiàng)目名稱：二元關(guān)系的判斷和運(yùn)算，圖論運(yùn)算三、實(shí)驗(yàn)學(xué)時(shí)：學(xué)時(shí)四、實(shí)驗(yàn)原理：第一題：數(shù)組循環(huán)賦值，布爾積計(jì)算，鄰接矩陣的運(yùn)用，循環(huán)跳出，判斷及輸出；第二題：和輸出衣物的名稱，利用矩陣存儲(chǔ)的順序設(shè)定衣物穿著順序。五、實(shí)驗(yàn)?zāi)康模河镁幊虒?shí)現(xiàn)矩陣的性質(zhì)判斷，布爾積運(yùn)算，正確運(yùn)用深度分析和廣度分析。六、實(shí)驗(yàn)內(nèi)容：實(shí)驗(yàn)問題一#includestdio.hvoidmain()intx,y,z,flag;intR99,intRl99,intR299,Rb99;for(x=l;x9;x+

2、)for(y=l;y9;y+)if(x-y+3)%4=0)|(x-y+3)%3=0)Rxy=1;elseRxy=0;printf(二元關(guān)系RDn);for(x=l;x9;x+)for(y=l;y9;y+)if(Rxy=l)printf(%d,%d)t,x,y);printf(nnR的鄰接矩陣為：n);printf(Rt)；for(x=l;x9;x+)printf(%dt,x);for(x=l;x9;x+)printf(n%dt,x);for(y=l;y9;y+)printf(%dt,Rxy);printf(nn);flag=0;for(x=l;x9;x+)if(Rxx=0)flag=1;pri

3、ntf(%d,%d),x,x);if(flag=1)printf(R不是自反的);elseprintf(R是自反的);printf(n)；flag=0;for(x=l;x9;x+)for(y=l;y9;y+)if(Rxy!=Ryx)flag=1;printf(因?yàn)?d,%d)!=(%d,%d),x,y,y,x);if(flag=1)break;if(flag=l)break;if(flag=1)printf(所以R不是對(duì)稱的);elseprintf(R是對(duì)稱的);printf(n)；flag=0;for(x=l;x9;x+)for(y=l;y9;y+)for(z=l;z9;z+)if(Rxy=

4、1)&(Ryz=l)if(Rxz!=1)flag=1;printf(因?yàn)?d,%d)=l,且(d,%d)=l,但是(d,%d)!=l,x,y,y,z,x,z);if(flag=1)break;if(flag=1)break;if(flag=1)break;if(flag=1)printf(所以R不是傳遞的);elseprintf(R是傳遞的);printf(nnnn);for(x=l;x9;x+)for(y=l;y9;y+)辻(xy)%4=0)Rlxy=l;elseR1xy=0;printf(二元關(guān)系Ridn);for(x=1;x9;x+)for(y=1;y9;y+)if(R1xy=1)pri

5、ntf(%d,%d)t,x,y);printf(nnR1的鄰接矩陣為：n);printf(R1t);for(x=1;x9;x+)printf(%dt,x);for(x=1;x9;x+)printf(n%dt,x);for(y=1;y9;y+)printf(%dt,R1xy);printf(nnnn);for(x=1;x9;x+)for(y=1;y9;y+)if(xy)%3=0)R2xy=1;elseR2xy=0;printf(二元關(guān)系R2為n);for(x=1;x9;x+)for(y=1;y9;y+)if(R2xy=1)printf(%d,%d)t,x,y);printf(nnR2的鄰接矩陣為

6、：n);printf(R2t);for(x=l;x9;x+)printf(%dt,x);for(x=l;x9;x+)printf(n%dt,x);for(y=l;y9;y+)printf(%dt,R2xy);printf(nnnn);flag=0;for(x=l;x9;x+)for(y=l;y9;y+)for(z=l;z9;z+)if(R1xz=1)&(R2zy=l)flag=1;Rbxy=1;elseRbxy=0;if(flag=1)flag=0;break;printf(二元關(guān)系R1DR2為n);for(x=l;x9;x+)for(y=l;y9;y+)if(Rbxy=1)printf(%d

7、,%d)t,x,y);printf(nnRldR2的鄰接矩陣為：n);printf(RIDR2t);for(x=l;x9;x+)printf(%dt,x);for(x=l;x9;x+)printf(n%dt,x);for(y=l;y9;y+)printf(%dt,Rbxy);printf(nnnn);實(shí)驗(yàn)問題二左鞋子左襪子右鞋子右襪子皮帶褲子內(nèi)衣夾克衫毛衣穿衣服的順序應(yīng)該是:第步穿上七、實(shí)驗(yàn)器材(設(shè)備、元器件)：電腦C語(yǔ)言編譯環(huán)境(VC+60)八、實(shí)驗(yàn)步驟：1對(duì)題目進(jìn)行分析：二兀關(guān)系對(duì)二元關(guān)系R,R1,R2：變量x和y,應(yīng)滿足的約束為：(x-y+3)%4=0(x-y+3)%3=0(x-y)%4

8、=0(x-y)%3=0二元關(guān)系R是自反的,R的關(guān)系矩陣的主對(duì)角線上元素全為1,二元關(guān)系對(duì)稱的特征,Rxy=Ryx,二元關(guān)系傳遞的特征,Rxy=1且Ryz=1時(shí)Rxz=1,布爾積運(yùn)算R1xz=1,R2zy=1時(shí)R1.R2xy=1.穿衣問題：利用出度入度的觀點(diǎn)進(jìn)行計(jì)算，設(shè)定一個(gè)矩陣儲(chǔ)存穿衣的順序問題，判斷并輸出穿衣順序的結(jié)果。2編寫代碼：在計(jì)算機(jī)上啟動(dòng)+首先打開，從“開始”一“程序”“”“6,可啟動(dòng)+然后在菜單欄中，選擇“文件”菜單的“新建”菜單項(xiàng)，選中“”，按“確定”。然后就可以在主界面的編輯區(qū)中開始編輯程序。程序完成后，先將其保存，然后選擇“編譯”菜單中的“編譯”菜單項(xiàng)對(duì)程序進(jìn)行編譯，檢查程序

9、中的錯(cuò)誤，如果還有錯(cuò)，反復(fù)調(diào)試編譯直到正確，最后用“編譯”菜單中的“執(zhí)行”菜單項(xiàng)執(zhí)行程序。當(dāng)運(yùn)行程序后，將自動(dòng)彈出數(shù)據(jù)輸入輸出窗口，輸入數(shù)據(jù)后按回車鍵可得到輸出。3、運(yùn)行程序，得到結(jié)果。九、實(shí)驗(yàn)數(shù)據(jù)及結(jié)果分析:第一個(gè)實(shí)驗(yàn)輸出結(jié)果：兀關(guān)系1二元關(guān)系R為1O2,2)(3,23,3?15,2)(5,86,1)|7,4)8,3)1b的鄰接矩陣為：n123456781100100112110010Q1301100104101100105010110Q161010110711010110Is01101011堤自袤的lg?g?=C2,i,所以環(huán)曇對(duì)稱的因=1,且（4,3X1,但曇（1山”=1,所以H不是傳遞

10、的|二元關(guān)系R1為2,6)4,8)?,7)(8,8肥的鄰接矩聲応R112345678110001Q00201030100300100Q10400010Q01510031B00k01000100700100Q10B00010B01yu/w、二命農(nóng)船共Cl,7C5,52,2)5,8)C3,6C7,44,1)?,7)1g驅(qū)的鄰接矩陣為：h2123457811901601020100109130910S19&h1901601&501001091k0910S19&71901601&Is01001091布爾積1二元法箕骯耽為Cl,4C3,3C5,iC6,8C8,?1,5)3,4)5,2)?,1)8,8)1,82,2C2,3C4,2C5,8C7,?2,5)4,4)6,2)8,1)II6,5的鄰接矩陣為：F10B2123457811101101120110119131911G11041101101151101101160110119171911e110第曹結(jié)?11011十、實(shí)驗(yàn)結(jié)論：學(xué)會(huì)運(yùn)用編程實(shí)現(xiàn)矩陣的性質(zhì)判斷，布爾積運(yùn)算，學(xué)會(huì)運(yùn)用深度分析和廣