Graphentheoretische Konzepte und Algorithmen

Graphen und Netzwerke sind wichtige Modellierungs-Werkzeuge in natur-, ingenieur-, wirtschafts­ und sozialwissenschaftlichen Problembereichen. Der Entwurf und die Analyse von effizienten Me­ thoden zur Lösung von »Problemen auf Graphen« sind daher Schlüssel zur Lösung vieler prakti­ scher Probleme. Der Schwerpunkt dieses Buches liegt auf einer Einführung in graphentheoretische Konzepte und Algorithmen. Es basiert auf den Vorlesungen »Graphentheoretische Konzepte und Algorithmen« und »Netzwerk-Op