KW 10 Aufgabe 6 - Knotenüberdeckung

Auf den letzten Drücker habe ich jetzt auch noch eine kleine Frage: Bei Aufgabe 6 in der letzten Klausur, also KW 10, ging es um bipartites Matching - wie ja des öfteren 😉 Meine Frage dazu: Gibt es irgendeine Logik, wie ich die Knotenüberdeckung angebe? Da gibt es ja irgendwie mehrere Lösungen. Wieso ist jetzt hier angegeben: {A,D,E,F,1,4} Kann ich genausogut angeben: {A,E,G,1,7,2} ? Also irgendwie weiß ich nicht, ob das völlig egal ist, wie man diese Knotenüberdeckung angibt oder ob man dabei auch logisch denken muss?

Lg Ela

P.S.: Und viel Glück euch allen für morgen!

Knotenüberdeckung von max. 6 Knoten heißt ja:
Finde 6 Knoten im Graphen mit denen man alle Knoten im Graphen erreichen kann.
Ich glaube bei der Aufgabe braucht man eigentlich nur 5 Knoten sogar.
Aber 6 Knoten waren nicht falsch, weil es hieß ja max. 6 Knoten.

Ich glaube eine Reihenfolge ist da völlig egal, Hauptsache mit deinen Knoten die du gewählt hast, kannst du auch wirklich jeden anderen Knoten erreichen.

Danke für die fixe Antwort 🙂

Es ist also quasi auch völlig egal, ob ich dann die "Buchstaben"-Knoten von der linken Seite angeben oder die "Zahlen"-Knoten von der rechten Seite? Also z.B. {A,C,D,E,F,G}? Sehr simpel dann. Da braucht man ja wirklich nicht groß nachdenken dann...

Ne schwer isses nicht, wenn man was wie 😉
am besten erst die Knoten mit den höchsten Knotengraden wählen und denn gucken was übrig bleibt.
Geschickt wäre zb. A und 4 zuerst zu wählen damit ist schonmal viel erledigt und denn halt weiter..

Hmm... komisch, ich such mir erst die raus mit dem niedrigsten Knotengrad, also z.B. G,E,C,5 und dann schau ich, wann was nicht mehr geht. Aber ich glaub sowieso, das meine Lösungen nachher nicht "mathematisch" genug sind...

Aber ich glaub sowieso, das meine Lösungen nachher nicht "mathematisch" genug sind... 😉

Zum Vergrößern anklicken....

Ja das fürchte ich auch... daher versuche ich einfach soviele Aufgaben wie möglich zu lösen auch wenns nur ein Teil davon ist.
Bei der Nicht-linearen Optimierung sollte ich zumindest die KT-Bedingungen hinbekommen, der Rest dauert denn allerdings wieder zu lang.
Kann nur leider die Induktionsbeweise nicht so wirklich vorallem wenn die mit Kombinatorik gemischt sind...

Ich schau auch einfach, dass ich alles hinschreib, was irgendwie nur geht und dann komm ich schon auf meine Pünktchen. Paar Aufgaben sind ja auch echt einfach, also Permutationen, Stabile Hochzeiten, Bipartites Matching, Valenzsequenz beweisen,... also irgendwie passt das schon.

Induktionsbeweise kann ich auch immer noch nicht und werd ich wohl bis morgen auch nicht mehr begreifen. Ich hoffe einfach, dass es gute Teilpunkte gibt für alles, was ich hinschreib

ich finds nur fies das die informatiker nur einen danke teilgenommen schein für diesen kurs brauchen. und wir bekommen dafür ne note die in die endnote mit einfließt.