Graphentheorie

Verlag: Hanser, Carl

Author: Tittmann, Peter

ISBN: 978-3-446-48423-8

Erscheinungsdatum: 13.06.2025

Größe: 157 x 22 x 216 (B/T/H)

Gewicht: 520

Sprache: deutsch

Auflage: 5., vollständig überarbeitete und erweiterte Auflage

Umfang: 210 Seiten

MwSt: 7 %

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 erlangten auch für Informatiker:innen, Wirtschaftler:innen, Biolog:innen und Ingenieur:innen eine große 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. Das neunte Kapitel befasst sich mit dem Thema gerichtete Graphen. Das Kapitel über Graphenalgorithmen liefert die Grundlagen für die Lösung graphentheoretischer Probleme mit dem Computer. Neu in der 5. Auflage sind 30 zusätzliche Aufgaben und eine Einführung in moderne Themen der Graphentheorie im zehnten Kapitel. Dazu gehören unter anderem die Symmetrie von Graphen, dominierende Knotenmengen und Grundlagen der extremalen Graphentheorie.

Biographie - Tittmann, Peter

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