Hallo zusammen,
kann mir jemand in einfach Worten erklären was eine Knotenüberdeckung ist?
Ich habe es versucht über die Newsgroup rauszufinden, nur irgendwie check ich es nicht.
Hier ein Beispiel aus den Studientagen:
Warum werden hier ausgerechnet diese 4 Knoten genommen? Es ist folgendes beschrieben: "Die blauen Konten sind eine minimale Knotenüberdeckung mit 4 Knoten und bilden somit ein Zertifikat für die Maximalität des gefundenen Matchings, welches aus 4 Kanten besteht." (--> Hinweis auf "Satz von König")
Vielen Dank!