Infler.de

Hallo Leute.

Gibt es eine Musterlösung zur Klausur?
Habe nichts gefunden?!

euer Chris

Ist es nicht die hier?
http://www2.in.tum.de/hp/file?fid=292

Nein, die ist vom SS07. Ich wüsste aber auch von keiner Musterlösung, geschweige denn von einer veröffentlichten Angabe.

mittlerweile irgendwo irgendwas aufgetaucht?

dann probier ichs mal anders:

gibts hier jemanden der sich noch an die letzte Aufgabe erinnern kann?
Irgendwie einen dreielementigen Kreis finden oder so

Weiß noch jemand wie das ging?

Kreis mit einer ungeraden Länge afaik. Bin mir nicht mehr ganz sicher ob es die Aufgabe war, aber glaube schon:
Die war eigtl. relativ einfach, denn "es existiert ein Kreis ungerader Länger" ist gleichbedeutend zu "der Graph ist nicht 2-färbbar/bipartit" (das oder etwas ähnliches musste afaik in der DS Klausur bewiesen werden, deshalb bin ich da direkt drauf gekommen ). Also musste man nur für jeden Knoten eine "Farbe" speichern: noch nicht gefärbt, Farbe 1 oder Farbe 2. Beim Färben einfach immer die andere Farbe des Knotens von dem man kommt nehmen und dann die Farbe aller Nachbarknoten überprüfen. Wenn dort einer bereits die Farbe hat, dann existiert ein Kreis ungerader Länge.

Zuletzt bearbeitet von Tandanu am 7.10.2009, 00:48, insgesamt einmal bearbeitet

hm ok danke.. keine Ahnung was ich da kompliziertes gemacht hab, klingt ja recht simpel. Naja DS hab ich verdrängt... =)