Die Graphentheorie ist ein wichtiges Gebiet der Mathematik, das sowohl im Mathematikstudium selbst als auch in den von der Mathematik profitierenden Fächern von großer Bedeutung ist. Die vorliegende Einführung erscheint bereits in fünfter Auflage und bietet einen profunden Überblick von den allerersten Grundlagen und Definitionen über klassische Anwendungen (z.B. die Eulersche Polyederformel und Färbungsprobleme) bis hin zu speziellen Gebi...

Eine eindeutige Handlungsvorschrift zur Lösung eines Problems nennt man einen Algorithmus. Ein Algorithmus ist also eine systematische, logische Vorgehensweise, die zur Lösung eines Problems führt. Dabei bestehen Algorithmen aus vielen, genau definierten Einzelschritten. Algorithmen haben ihre Logik in die Struktur aller sozialen Prozesse, Interaktionen und Erfahrungen eingewoben, deren Entfaltung von Rechenleistungen abhängig ist. Unser gesa...