Abhijeet Mulgund's Personal Webpage

Search

Search IconIcon to open search

Maximum Matching Problem

Last updated Nov 1, 2022

# Definition

The Maximum Matching Problem is an Optimization Problem that asks, given an Undirected Graph $G$ to find a Maximum Matching on $G$.