離散數(shù)學(xué)-歐拉圖復(fù)習(xí)
定義1： 經(jīng)過(guò)圖中每條邊一次且僅一次并且行遍圖中每個(gè)頂點(diǎn)的通路，稱(chēng)為歐拉通路或歐拉跡。存在歐拉回路的`圖稱(chēng)為歐拉圖。定理1： 無(wú)向圖G具有歐拉通路，當(dāng)且僅當(dāng)G是連通圖且有零個(gè)或兩個(gè)奇度頂點(diǎn)。若無(wú)奇度頂點(diǎn)，則通路為回路；若有兩個(gè)奇度頂點(diǎn)，則他們是每條歐拉通路的端點(diǎn)。
推論 無(wú)向圖G為歐拉圖（具有歐拉回路）當(dāng)且僅當(dāng)G是連通圖，且G中無(wú)季度頂點(diǎn)。
定理2： 一個(gè)有向圖D具有歐拉通路，當(dāng)且僅當(dāng)D是連通的，且除了兩個(gè)頂點(diǎn)外，其余頂點(diǎn)的入度均等于出度。這兩個(gè)特殊的頂點(diǎn)中，一個(gè)頂點(diǎn)的入度比出度大1，另一個(gè)頂點(diǎn)的入度比出度小1。http://fnhaliao.com/
【離散數(shù)學(xué)-歐拉圖復(fù)習(xí)】相關(guān)文章：
離散數(shù)學(xué)-哈密頓圖復(fù)習(xí)10-09
離散數(shù)學(xué)-二部圖復(fù)習(xí)10-09
離散數(shù)學(xué)-圖論基礎(chǔ)復(fù)習(xí)10-09
查拉斯圖簡(jiǎn)介02-22
歐若拉公主經(jīng)典臺(tái)詞01-25
《查拉圖斯特拉如是說(shuō)》讀書(shū)筆記11-02
讀巴拉圖理想國(guó)感悟06-20