MathTop

graph_odd_girth 函数

返回无向图中最短奇环的长度；不存在奇环时返回无穷。

语法

  • GraphTheory:-OddGirth(edges)
  • graph_odd_girth(edges)

参数与选项

edges形如 [[u, v], ...] 的无向边列表。

示例

  1. 奇环GraphTheory:-OddGirth([[a, b], [b, c], [c, a], [c, d]])返回 3。
  2. 偶环GraphTheory:-OddGirth([[a, b], [b, c], [c, d], [d, a]])返回无穷。