Maximum Matching

Bipartite

Reduktion Maximum Matching auf Max-Fluss Problem
Bipartite matching via Alternating Paths

Non Bipartite

Satz von Berge
Non-Bipartie Matching via M-Alternating Paths

Maximum Matching as LP