\section{Graphmodellierung} \begin{quote} Sie betreuen ein Projekt, das sich aus vielen vordefinierten Aufgaben zusammensetzt. Manche Aufgaben können erst erledigt werden, wenn bestimmte andere Aufgaben ab- geschlossen sind. Für jede Aufgabe ist vorher genau bekannt, von welchen Aufgaben sie abhängt. Ihr Projektteam kann immer nur eine Aufgabe gleichzeitig bearbeiten und eine angefangene Aufgabe wird immer abgeschlossen bevor eine neue Aufgabe begon- nen werden kann. \end{quote} Wir modellieren das Problem als gerichteten Graph. Die Aufgaben sind Knoten. Jede Aufgabe hat Kanten zu den Aufgaben, die von ihr abhängen. Eine Reihenfolge können wir mithilfe einer Topologischen Sortierung finden. \points{3}