Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

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

    Home / Get Math Help

    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.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE