歐拉路徑

歐拉路徑，無向連通圖中的一條路徑。

基本介紹

• 中文名：歐拉路徑
• 性質：通信信息科學類術語

特徵

該路徑經過圖的每一條邊且僅經過一次。如果路徑起點和終點相同，則稱“歐拉迴路”。具有歐拉迴路的圖稱“歐拉圖”。

套用

具有歐拉路徑但不具有歐拉迴路的圖稱“半歐拉圖”。找出歐拉迴路或歐拉路徑可採用深度優先搜尋。