圖論5問題學(xué)生講將介紹即一筆畫_第1頁
圖論5問題學(xué)生講將介紹即一筆畫_第2頁
圖論5問題學(xué)生講將介紹即一筆畫_第3頁
圖論5問題學(xué)生講將介紹即一筆畫_第4頁
圖論5問題學(xué)生講將介紹即一筆畫_第5頁
已閱讀5頁，還剩1頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

課程類型授課方式或線下（線下填）知識定知識梳定G是一個圖??0，??1，，????GG含有邊??1=??0??1，??2=??1??2，????=?????1????，則由頂點和邊交錯構(gòu)成的序列??0，??1，??1，??2…，?????1，????，????Gk的通路，記作??0??1…????，如果一條通路中所有的邊都不同，則稱它是一條跡。如果通路中所有的頂點都不同，則稱它是一條道路u，uv1（是該道路的端點，其他頂點是內(nèi)頂點。n的道路和圈分別記作????和????。邊各不同的閉通路叫做回路。包含圖中所有邊的跡稱為歐拉跡，包含圖中所有邊的回路稱為歐拉回路，具有歐拉回路的圖稱為歐拉圖如果一個頂點的度是奇（偶）數(shù)，則稱它是奇（偶）G中的一條極大道路PG中一條不含于更長道路的道路。對于有窮圖，沒有道路可以無限擴展，故必存1（哥尼斯堡（Konigsberg）橋問題）Kneiphopf島和河的7引G2G含有一個圈。定G是歐拉圖當(dāng)且僅當(dāng)它最多有一個非平凡的分量并且其頂點的度都是偶數(shù)。Gu，v-u，v之外其頂點的度都是偶數(shù)。Guv的新邊，可化為前面的定理。2kmax{k，1}個跡。包含一個長度至少為??+1的圈。Q出來？4450，1，2，…，9（數(shù)允許重復(fù)，使得由這些數(shù)構(gòu)成的任一個數(shù)對(??，??)都有一條邊，這邊一端的數(shù)為a，另一端為b？更一般地，對于數(shù)0，1，2，…，n，能否將他們放在正(??+1)??/2邊形的頂點上，使得相應(yīng)的要求成立？51試題演分別對k和邊數(shù)用普通歸納法證明：證明：如果??>0，則含有2k個奇頂點的通圖可以分解為k條跡一個“網(wǎng)”由珍珠及連接它們的線組成。珍珠排成m行n列。試確定m與n的值，使得去掉若干條線后網(wǎng)n邊形及??3條在形內(nèi)不相交的對角線組成的圖形稱為剖分圖。證明當(dāng)且僅當(dāng)3|??時，存在一個剖分圖是可G（點的某對邊中eeG證明：如果G是歐拉圖且??′=???????，則??′有奇數(shù)個u，v-跡僅在最后v。同時證明：在這一序列u，v是圖中的一個奇頂點。對于關(guān)聯(lián)到v的某條邊ec(e)表示包含e的圈的個數(shù)。利用??(??)證明：對于關(guān)聯(lián)到v的某條邊e，c(e)是偶數(shù)。由(a)和(b)推

溫馨提示

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

評論

0/150

提交評論