歐拉跡

介紹
歐拉跡(Eulerian trail)圖論術語.指圖的一條通過圖中每條邊恰好一次的途徑.圖的一條閉歐拉跡稱為該圖的歐拉環遊.含有歐拉環遊的圖稱為歐拉圖.歐拉(Eider, L.)於1736年證明了:若且唯若非空連通圖的每一頂點都是偶次時,它才是歐拉圖.

相關詞條

熱門詞條

聯絡我們