FindIndependentEdgeSet

FindIndependentEdgeSet[g]
finds an independent edge set of the graph g with a maximum number of edges.

Details and OptionsDetails and Options

  • An independent edge set is also known as a matching.
  • An independent edge set is a set of edges that are never incident to the same vertex.
  • FindIndependentEdgeSet returns a list of edges.
New in 8
New to Mathematica? Find your learning path »
Have a question? Ask support »