Peter Tittmann

Graphentheorie

Eine anwendungsorientierte Einführung. 5. , vollständig überarbeitete und erweiterte Auflage.
gebunden , 212 Seiten
ISBN 344648423X
EAN 9783446484238
Veröffentlicht Juni 2025
Verlag/Hersteller Hanser Fachbuchverlag
Leseprobe öffnen

Auch erhältlich als:

pdf eBook
12,99
34,99 inkl. MwSt.
Lieferbar innerhalb von 1-2 Wochen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

Dieses Buch liefert eine Einführung in die Graphentheorie - ein Lehrgebiet, das heute nicht nur in der Mathematikausbildung eine große Rolle spielt. Die vielfältigen Anwendungen der Graphentheorie sind auch für Informatiker:innen, Wirtschaftler:innen, Bio-log:innen und Ingenieur:innen von großer Bedeutung.
Der Schwerpunkt des Buches ist die Theorie ungerichteter Graphen. Nach einer Einführung in den Sprachgebrauch der Graphentheorie sind planare Graphen, Unabhängigkeit, Färbungsprobleme, der Zusammenhang von Graphen sowie Bäume und Kreise weitere Themen. Ein Kapitel befasst sich mit dem Thema gerichtete Graphen, ein Kapitel über Graphenalgorithmen liefert die Grundlagen für die Lösung graphentheoretischer Probleme mit dem Computer.
Neu in der 5. Aüage sind 30 zusätzliche Aufgaben und eine Einführung in moderne Themen der Graphentheorie. Dazu gehören unter anderem die Symmetrie von Graphen, dominierende Knotenmengen und Grundlagen der extremalen Graphentheorie.

Portrait

Prof. Peter Tittmann hält Vorlesungen zur Mathematik für Mathematik- und Informatikstudenten an der Hochschule Mittweida.