MathTop

graph_independence_number 函数

返回最大独立顶点集的大小。

语法

  • GraphTheory:-IndependenceNumber(edges)
  • graph_independence_number(edges)

参数与选项

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

示例

  1. 独立集大小GraphTheory:-IndependenceNumber([[a, b], [b, c], [c, a], [c, d]])返回 2。