Hallo, in der Aufgabe 2.4 wird verlangt ein Programm zu entwickeln, welches einem Ausgibt, ob man jeden Knoten von jeden anderen Knoten, nach den Regeln des Linksabbiegeverbotes, erreichen kann. Wenn ich mir meine Definition anschaue stelle ich fest, dass man immer einen Knoten von jeden anderen Knoten aus besuchen kann. Hätte zumindest kein Beispiel, wo das nicht irgendwie über Umwege gehen würde. Außer der Start und Endpunkt sind überhaupt nicht (auch im Ursprünglichen ungericheten Graphen) miteinander Verbunden. Würde in diesem Fall eine Art von Beweis ausreichen um Nr 2.4 zu bearbeiten? Immerhin wäre es doch unnötigt ein Programm zu schreiben, dessen Ergebnis von vorhinein bekannt ist. Wie sollte ein solche Beweis aussehen, bzw. was für eine Art von Beweis sollte es sein?
Alle Nachrichten Alle als gelesen Markieren Start Forum Blogs Gruppen