MathTop

graph_is_bipartite 函数

判断顶点是否能分成两部分，使每条边都连接不同部分。

语法

  • GraphTheory:-IsBipartite(edges)
  • graph_is_bipartite(edges)

参数与选项

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

示例

  1. 二分图GraphTheory:-IsBipartite([[a, b], [b, c], [c, d]])返回 true。
  2. 奇环GraphTheory:-IsBipartite([[a, b], [b, c], [c, a]])返回 false。