計(jì)算機(jī)數(shù)學(xué)基礎(chǔ)27_第1頁
計(jì)算機(jī)數(shù)學(xué)基礎(chǔ)27_第2頁
計(jì)算機(jī)數(shù)學(xué)基礎(chǔ)27_第3頁
計(jì)算機(jī)數(shù)學(xué)基礎(chǔ)27_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

例:定義18:011定理21:110010001011000001100000001010111定理22:例: 該圖表示最優(yōu)數(shù)=(5+5)4+ (10+10+15) 3+ (35+20) 2=265傳輸1000個(gè)這些字母的電文共需用二進(jìn)制數(shù)字個(gè)數(shù)為1000265%=2650個(gè)如用等長(zhǎng)碼需3000個(gè)001110111G51510101000F1035200500A0111CEDB00010000定義19:a例:yxazbxyb例:z例:zzyyxxccbab定理23:定義V的兩個(gè)子集,到的通路長(zhǎng)度為偶數(shù),現(xiàn)證明，中任何兩點(diǎn)之間沒有邊。反證,如中存在兩點(diǎn),而之間有邊,由的定義,到有一條通路長(zhǎng)度為偶數(shù),則回路,其長(zhǎng)度為長(zhǎng)度加上長(zhǎng)度再加上1(即邊)與G的任何回路長(zhǎng)度為偶數(shù)矛盾。推論:定義20:e8e7e6e5e4e3e1e2e1飽和點(diǎn)非飽和點(diǎn),是極大匹配,是極大匹配, 是最大匹配又是完美匹配,3條邊,6個(gè)點(diǎn),每個(gè)點(diǎn)均飽和了。=3例:,均是極大匹配,也是最大匹配,但均不是完美匹配,它不存在完美匹配 ,盡管6個(gè)點(diǎn),不存在3條邊的匹配, =2例:定義21:是一個(gè)極大匹配。,是個(gè)最大匹配，也是完備匹配,稱到的一個(gè)匹配, 的點(diǎn)均飽和了但點(diǎn)均未飽和。例1:,是個(gè)最大匹配,但它不是完備匹配,也不存在完美匹配,盡管,=2例2:其中,是一個(gè)完備匹配,因不可能存在完美匹

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論