Satz von König

Satz (König 1931): Für bipartite Graphen stimmen überein:

• Größe eines kleinsten vertex cover
• Größe eines maximalen Matching