Bipartiter Graph/Paarungszahl/Knotenüberdeckungszahl/Fakt

Satz von König

In einem bipartiten Graphen

stimmt die Paarungszahl mit der Knotenüberdeckungszahl überein.

Zum Beweis, Alternativen Beweis erstellen