BUILT-IN MATHEMATICA SYMBOL

FindIndependentEdgeSet

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

Details and Options Details 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.

Find an independent edge set in a graph:

Out[2]=

Show the edge set:

Out[3]=

Top

New in 8

Mathematica Documentation Feedback Please complete this field.
Name (optional)	Email address (optional)
Send Feedback