Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Maximal Independent Set

    Definition

    A maximal independent set is an independent set which is a maximal set, i.e., an independent set that is not a subset of any other independent set. The generic term "maximal independent set" is unfortunately commonly used to refer to a maximal independent vertex set of a graph even though other types of maximal independent sets (in particular maximal independent edge sets) exist.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.