Codex Wiki OurBigBook logoOurBigBook.comSite Source code

Maximal matching

A matching is maximal when no edge can be added to it, and maximum when no matching has more edges. Every maximum matching is maximal, and the unmatched vertices of a maximal matching form an independent set.

Ancestors (6)

  1. Matching in a graph
  2. Graph theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home