圖的圍長是其最短圖環（如果有）的長度。無環圖被認為具有無限圍長 (Skiena 1990, p. 191)。圖的圍長可以使用圍長[g] 在 Wolfram 語言 包中Combinatorica`許多命名圖的預計算圍長可以使用GraphData[graph,"Girth"].
下表給出具有不同圍長的圖的示例。
圍長
另請參閱
籠圖, 圖的周長, 圖環, 圖的直徑, 圖的離心率, 圖的半徑, 摩爾圖使用 探索
參考文獻
Harary, F. 圖論。 雷丁，馬薩諸塞州：Addison-Wesley, p. 13, 1994.Skiena, S. "Girth." §5.3.2 in 離散數學實現：組合數學和圖論與 Mathematica。 雷丁，馬薩諸塞州：Addison-Wesley, pp. 190-192, 1990.在 上被引用
圍長請引用為
Weisstein, Eric W. "Girth." 來自 —— 資源。 https://mathworld.tw/Girth.html