主題
Search

路徑長度


圖路徑的長度是它包含的邊的數量。這比從第一條邊的起點到最後一條邊的終點(包括端點)的頂點數少一個。

被稱為外部路徑長度內部路徑長度的特定型別的路徑長度是為擴充套件二叉樹定義的。


另請參閱

外部路徑長度, 圖路徑, 內部路徑長度

使用 探索

請引用為

Weisstein, Eric W. “路徑長度。” 來自 —— 資源。 https://mathworld.tw/PathLength.html