歐拉路徑

相關詞條

歐拉迴路

如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱為歐拉路徑(Euler path)。如果一個迴路是歐拉路徑，則稱為歐拉迴路(Euler circui...
發現判斷解法
歐拉圖

歐拉圖是指通過圖（無向圖或有向圖）中所有邊且每邊僅通過一次通路，相應的迴路稱為歐拉迴路。具有歐拉迴路的圖稱為歐拉圖（Euler Graph），具有歐拉通...
起源歷史歐拉環遊弗勒里算法相關定理
半歐拉圖

半歐拉圖，是在一個圖中,如果存在一條通過圖中每條邊一次且僅一次行遍圖中每個頂點的路徑。

相關搜尋

熱門詞條

聯絡我們