# Maximum matching

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

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Maximum matching](https://ocme.evemisslab.com/en/atlas/atlas-maximum-matching/)

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

[Maximum matching](https://ocme.evemisslab.com/en/mko/mko-maximum-matching/)

## Prerequisite nodes


- [Graph matching](https://ocme.evemisslab.com/en/atlas/atlas-graph-matching/)
- [Optimization problem](https://ocme.evemisslab.com/en/atlas/atlas-optimization-problem/)