Maximum Independent Set

A maximum independent set is a an independent set of largest possible size.

See also

Independent Set, Maximum Independent Edge Set, Maximum Independent Vertex Set

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Maximum Independent Set." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MaximumIndependentSet.html

Subject classifications