圖表理論：只有最後一個頂點重複的路徑

Question

在開放路徑中，頂點可能重複，而邊緣不能重複。在封閉的軌跡（或電路）中，開始和結束頂點是唯一可以重複的頂點。

那麼，只有末端頂點可以重複的軌跡的正確定義是什麼？例如，ABCDB在下圖中。

E 
    | 
    B _ D 
/\/
A C 

Answer 1

一條小徑是一次散步，它不會兩次通過相同的邊緣。一條線索可能會訪問同一個頂點兩次，但前提是它每次都來自不同的邊緣。 一條路徑是散步，不包括任何頂點兩次，除了它的第一個頂點可能與它的最後一個相同。 check this

電路是一個開始和結束在同一個頂點的軌跡。 （A-B-C-D-B）是A和B之間的一段落。 （C-D-B-C）是一個電路。 另請選擇：link