Bewertung:

Das Buch bietet einen prägnanten Überblick über die Themen der Graphentheorie, ist aber für diejenigen, die ein gründliches Verständnis anstreben, nicht geeignet, sondern eher für Leser, die bereits mit dem Thema vertraut sind. Die Klarheit und die Einbeziehung von Bildern sind positiv, aber der hohe Preis, der Mangel an Tiefe und die schlechte Qualität des physischen Buchumschlags sind bemerkenswerte Nachteile.
Vorteile:⬤ Prägnanter Überblick über grundlegende Konzepte der Graphentheorie
⬤ klarer Text
⬤ viele Bilder enthalten.
⬤ Nicht für Anfänger geeignet
⬤ es fehlt an Tiefe und detaillierten Erklärungen
⬤ hoher Preis
⬤ schlechte Qualität des Bucheinbands.
(basierend auf 5 Leserbewertungen)
Introduction to Graph Theory
In den letzten Jahren hat sich die Graphentheorie zu einem eigenständigen Fachgebiet entwickelt und ist ein wichtiges mathematisches Werkzeug für so unterschiedliche Bereiche wie Betriebsforschung, Chemie, Soziologie und Genetik. Robin Wilsons Buch wird häufig als Lehrbuch für Grundkurse in Mathematik, Informatik und Wirtschaftswissenschaften sowie als lesbare Einführung in das Thema für Nicht-Mathematiker verwendet.
Die einleitenden Kapitel bieten einen Grundkurs mit Definitionen und Beispielen, Zusammenhängen, Eulerschen und Hamiltonschen Pfaden und Zyklen sowie Bäumen mit einer Reihe von Anwendungen. Es folgen zwei Kapitel über planare Graphen und Färbung, mit besonderem Bezug auf den Vierfarbensatz.
Das nächste Kapitel befasst sich mit der Transversaltheorie und der Konnektivität, mit Anwendungen auf Netzwerkflüsse. Ein abschließendes Kapitel über die Matroidentheorie fasst das Material aus den früheren Kapiteln zusammen, und ein Anhang erörtert Algorithmen und deren Effizienz.