Graph Klausur 2.08.2012

Graph

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Graph Klausur 2.08.2012
Hallo :slight_smile:

Ich wollte mal fragen,wie bei dieser Aufgabe nun der Graph vervollständigt werden muss,da das meiner Meinung nach nicht eindeutig dasteht,welche Kanten man jetzt einzeichnen muss,ob nur die neu berechnetet,oder auch die alten.

Liebe Grüße
Eigelb

Anhang
Also muss z.b die Kante 1->3 mit Länge 5 auch eingezeichnet werden?