围长

图的围长是其最短图环（如果有）的长度。无环图被认为具有无限围长 (Skiena 1990, p. 191)。图的围长可以使用围长[g] 在 Wolfram 语言包中Combinatorica`许多命名图的预计算围长可以使用GraphData[graph,"Girth"].

下表给出具有不同围长的图的示例。

围长	示例
3	四面体图, 完全图
4	立方体图, 效用图
5	彼得森图
6	希伍德图
7	麦基图
8	Tutte 8-笼

另请参阅

笼图, 图的周长, 图环, 图的直径, 图的离心率, 图的半径, 摩尔图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Harary, F. 图论。 雷丁，马萨诸塞州：Addison-Wesley, p. 13, 1994.Skiena, S. "Girth." §5.3.2 in 离散数学实现：组合数学和图论与 Mathematica。 雷丁，马萨诸塞州：Addison-Wesley, pp. 190-192, 1990.

在 Wolfram|Alpha 上被引用

围长

请引用为

Weisstein, Eric W. "Girth." 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Girth.html