版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
1、第1章圖論預備知識圖論預備知識1.1解：(1)p=abcabacbcabc?(2)p=?abcabc(3)p=??(4)p=?????(5)p=?abaababababaabababababaababab1.2解：(1)真(2)假(3)假(4)假1.3解：(1)不成立，A=1B=12C=2(2)不成立，A=1B=12C=131.4證明：設(xy)∈(A∩B)X(C∩D)說明x∈A∩By∈C∩D由于x∈Ay∈C所以(xy)∈AXC由于x∈
2、By∈D所以(xy)∈BXD所以(xy)∈（AXC）∩（BXD）反過來，如果（xy）∈(AXC)∩（BXD）由于(xy)∈（AXC）所以x∈Ay∈C由于(xy)∈（BXD）所以x∈By∈D所以x∈(A∩B)y∈(C∩D)所以(xy)∈(A∩B)X(C∩D)所以(A∩B)X(C∩D)=(AXC)∩（BXD）1.5解：Hasse圖241241039故得（AB）XC=（AXC）（BXC）1.9略1.10略1.11解：A為n個元素的優(yōu)先級和，A
3、上有2n2個不同的二元關系，理由為：設A，B為集合，AXB的任何子集所定義的二元關系稱作從A到B的二元關系，特別當A=B時，稱作A上的二元關系，若|A|=n，則|AXA|=n2，那么A上共有2n2個不同的二元關系。1.12略1.13解：1)真.由于R1和R2和R2都是自反的因而對任何都有(xx)∈R1(xx)∈R2.因此對任何x∈A都有(xx)∈R1R2.所以R1R2是自反的。2)假.令A=abR1=(ab)R2=ba.那么R1R2=(
4、aa)它就不是A上的反自反關系.3)假.令A=abcR1=(ab)(ba)R2=(bc)(cb).那末R1R2=(ac)就不是A的對稱關系.4)假.令A=abcdR1=(ac)(bc)R2=(cb)(da)易證R1R2都是反對稱關系.但是R1R2=(ab)(ba)就不是A上的反對稱關系.5)假.令A=abcR1=(ac)(ba)(bc)R2=(cb)(ac)(ab)易證R1和R2都是傳遞關∈系但R1R2=(ab)(bb)(bc)就不是A
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論