KW 10 Aufgabe 6 - Knotenüberdeckung

View all featured content
E

ela-online

Dr Franke Ghostwriter
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!
 
Nach Datum sortieren Nach Stimmen sortieren
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.
 
Positive Stimme 0 Negative Stimme
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...
 
Positive Stimme 0 Negative Stimme
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...
 
Positive Stimme 0 Negative Stimme
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
 
Positive Stimme 0 Negative Stimme
Antworten

Weiter lesen

J
  • Artikel Artikel
Fernuni Hagen Bachelor of Laws LL.B. Erfahrungsbericht (5 min Lesezeit)
Antworten
2
Aufrufe
10K
eddie22
E
D
  • Artikel Artikel
Master Wirtschaftswissenschaften an der Fernuni Hagen in Teilzeit abgeschlossen Erfahrungsbericht
Antworten
2
Aufrufe
4K
krotello
K
Oben