離散數(shù)學(xué)-歐拉圖復(fù)習(xí)

定義1： 經(jīng)過圖中每條邊一次且僅一次并且行遍圖中每個頂點(diǎn)的通路，稱為歐拉通路或歐拉跡。存在歐拉回路的`圖稱為歐拉圖。

定理1： 無向圖G具有歐拉通路，當(dāng)且僅當(dāng)G是連通圖且有零個或兩個奇度頂點(diǎn)。若無奇度頂點(diǎn)，則通路為回路；若有兩個奇度頂點(diǎn)，則他們是每條歐拉通路的端點(diǎn)。

推論 無向圖G為歐拉圖（具有歐拉回路）當(dāng)且僅當(dāng)G是連通圖，且G中無季度頂點(diǎn)。

定理2： 一個有向圖D具有歐拉通路，當(dāng)且僅當(dāng)D是連通的，且除了兩個頂點(diǎn)外，其余頂點(diǎn)的入度均等于出度。這兩個特殊的頂點(diǎn)中，一個頂點(diǎn)的入度比出度大1，另一個頂點(diǎn)的入度比出度小1。http://www.ardmore-hotel.com/

【離散數(shù)學(xué)-歐拉圖復(fù)習(xí)】相關(guān)文章：

離散數(shù)學(xué)-哈密頓圖復(fù)習(xí)10-09

離散數(shù)學(xué)-二部圖復(fù)習(xí)10-09

歐拉公式教學(xué)設(shè)計11-10

離散數(shù)學(xué)-圖論基礎(chǔ)復(fù)習(xí)10-09

查拉斯圖簡介02-22

歐若拉公主經(jīng)典臺詞01-25

《查拉圖斯特拉如是說》讀書筆記11-02

讀巴拉圖理想國感悟06-20

高拉特年薪超400萬歐 你知道嗎？02-22