Satz von König (Graphentheorie)
Einfache Sprache
Def. Satz von König (Graphentheorie)
In jedem Bipartiter Graph ist die Größe des Maximum Matching gleich der minimalen Größe des Knotenüberdeckung.
Als Beweis dient Maximum Matching > Algorithmus.
Einfache Sprache
Def. Satz von König (Graphentheorie)
In jedem Bipartiter Graph ist die Größe des Maximum Matching gleich der minimalen Größe des Knotenüberdeckung.
Als Beweis dient Maximum Matching > Algorithmus.