歐拉有向圖(Eulerian digraph)一種特殊的強連通有向圖.若一個有向圖D上存在一條有向閉徑C，使得D的每一條弧都在C上，則稱D為歐拉有向圖.這種閉徑被稱為有向歐拉游.
歐拉有向圖(Eulerian digraph)一種特殊的強連通有向圖.若一個有向圖D上存在一條有向閉徑C,使得D的每一條弧都在C上,則稱D為歐拉有向圖.這種閉徑被稱為有...
歐拉圖是指通過圖(無向圖或有向圖)中所有邊且每邊僅通過一次通路,相應的迴路稱為歐拉迴路。具有歐拉迴路的圖稱為歐拉圖(Euler Graph),具有歐拉通路而無歐拉迴路...
如果圖G中的一個路徑包括每個邊恰好一次,則該路徑稱為歐拉路徑(Euler path)。如果一個迴路是歐拉路徑,則稱為歐拉迴路(Euler circuit)。具有歐拉迴路的圖稱為歐拉...
《有向圖的理論算法及其套用》作者從近30年關於有向圖理論研究的數千篇論文中精選了具有理論意義、重要算法及其實際套用的結果,涵蓋了有向圖理論中從最基本到較為...
明蒂定理(Minty theorem)是反映圖的內在基本組合結構的一個定理。若對於有向圖D的弧以黑、綠、紅三色著色,其中一弧a指定著黑色,其他弧任意著色,則至少以下兩情況...
雙向搜尋算法是一種圖的遍歷算法,用於在有向圖中搜尋從一個頂點到另一個頂點的最短路徑。...
全書共十章,分別討論圖的基本概念、樹、圖的連通度、Euler圖與Hamilton圖、匹配與因子分解、平面圖、圖的著色、Ramsey定理、有向圖以及代數圖論中的一些基本內容。...