Graphen als Reihung

Bachelor Algorithmen und Datenstrukturen
1

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.

2

Graphen als Reihung
Kann mir jemand sagen wie ein Graph als Reihung zu interpretieren ist, bzw. wie man auf das Ergebnis kommt?

https://fsi.informatik.uni-erlangen.de/dw/pruefungen/bachelor/aud/loesungws11

Aufgabe 2a

0,1, 2, 3, 4, 5,6,7,8,9,10,11,12,13
6,8,10,11,12,14,1,2,3,4, 4, 5, 3, 5

3

Siehe hier.

EDIT: Will nur noch mal betonen, dass das nicht klausurrelevant ist.

4

Gibt es noch irgendeinen anderen Stoff, der nicht klausurrelevant ist? Besonders interessiert mich, inwieweit wir das Master-Theorem und die Grammatiken beherrschen müssen.