Frage zu Modul/Klausur Matching

Studiengang
B.Sc. Wirtschaftsinformatik
ECTS Credit Points
70 von 180
Hallo zusammen,

kann mir jemand in einfach Worten erklären was eine Knotenüberdeckung ist?

Hier ein Beispiel aus der Klausur 1142KW10:

upload_2019-2-19_10-12-53.png
 
du weißt dass 1142 auch eine super betreute intern Newsgroup hat?
 
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!
 

Anhänge

  • Unbenannt.PNG
    Unbenannt.PNG
    24,9 KB · Aufrufe: 7
Zuletzt bearbeitet:
Zurück
Oben