Graphen und algorithmische Graphenprobleme

Zusammenfassung

Graphen treten als Modelle auf Grund ihrer Allgemeinheit häufig bei der Modellierung realer Vorgänge, z.B. aus der Wirtschaft oder Informatik, auf. Oftmals sind Situationen zu beschreiben, bei denen zwischen je zwei Objekten Beziehungen bestehen. Dies sind z.B. Austauschbeziehungen.wie der Transport von Waren zwischen Firmen, der Transport von Personen zwischen Städten oder der Transport von Informationen zwischen Prozessoren eines Parallelrechnernetzes, es können jedoch auch ganz andersartige Beziehungen sein, wie z.B. das Enthaltensein einer Menge in einer anderen.