道路_(圖論)

在圖論中 ， 一個圖中一條道路  是一個頂點序列 ， 使得從它的每個頂點有一條邊到該序列中下一頂點 。 一條道路可能是無窮的 ， 但有限道路有一個最先頂點 ， 稱爲起點 ， 和最後頂點 ， 稱爲末點 。 兩者都成爲這條道路的端點 。 道路中其它頂點成爲內點 。 一個圈是起點與末點相同的道路 。 注意到一個圈中起點的選取是任意的 。 道路與圈是圖論中的基本概念 ， 在大部分圖論教材中的緒論一節會介紹 。 例如參見 Bondy and Murty ( 1976 ) 、 Gibbons ( 1985 ) 或 Diestel ( 2005 ) 、 Korte et al. ( 1990 ) 包含了圖中關於道路的更高等算法論題 。