Maximum matching

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

A maximum matching has the greatest edge count among all valid matchings of the complete finite graph; it may be nonunique and need not be perfect.

atlas-maximum-matching · canonical_mko

Prerequisite nodes