KI-Beratung Beta

  • Produktbild: Graphentheorie
  • Produktbild: Graphentheorie

Graphentheorie Eine Einführung

31,50 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Wie lassen sich Beziehungen, Verbindungen und Strukturen mathematisch beschreiben? Die Graphentheorie entwickelt dafür eine einheitliche Sprache. Sie gehört zu den grundlegenden Gebieten der diskreten Mathematik und besitzt zugleich zahlreiche Verbindungen zur Informatik und zu Anwendungen in verschiedenen...

Beschreibung

Wie lassen sich Beziehungen, Verbindungen und Strukturen mathematisch beschreiben? Die Graphentheorie entwickelt dafür eine einheitliche Sprache. Sie gehört zu den grundlegenden Gebieten der diskreten Mathematik und besitzt zugleich zahlreiche Verbindungen zur Informatik und zu Anwendungen in verschiedenen Bereichen. Dieses Lehrbuch führt systematisch in die Graphentheorie ein. Beginnend mit den grundlegenden Begriffen werden Graphen, Knotengrade, Wege und Kreise, Zusammenhang, Bäume und Wälder sowie bipartite Graphen behandelt. Darauf aufbauend folgen Paarungen und der Satz von Menger, planare Graphen und der Satz von Kuratowski sowie Graphfärbungen, Flüsse in Netzwerken und Hamiltonkreise. Ein weiterer Schwerpunkt liegt auf Teilgraphen und Minoren sowie auf Baumzerlegungen und Baumweite. Besonderer Wert wird auf ein klares Verständnis der mathematischen Strukturen gelegt. Präzise Definitionen, vollständige Beweise und anschauliche Abbildungen erläutern die zentralen Begriffe und Zusammenhänge. Zahlreiche Übungsaufgaben mit ausführlich dargestellten Lösungen ermöglichen es, die behandelten Methoden selbstständig anzuwenden und das eigene Verständnis zu überprüfen. Das Buch eignet sich insbesondere für Studierende der Mathematik und Informatik in einem ersten universitären Kurs zur Graphentheorie sowie für alle, die sich das Gebiet im Selbststudium systematisch erschließen möchten. Ein abschließender Ausblick führt unter anderem in die Ramseytheorie, Zufallsgraphen und die moderne Graphminorentheorie.

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

05.10.2026

Verlag BoD – Books on Demand
Seitenzahl

240

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

05.10.2026

Verlag BoD – Books on Demand
Seitenzahl

240

Maße (L/B/H)

22/17/1,5 cm

Gewicht

425 g

Auflage

2

Sprache

Deutsch

ISBN

978-3-696-72018-6

Herstelleradresse

Libri GmbH
Europaallee 1
36244 Bad Hersfeld
DE

Email: gpsr@libri.de

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

Die Leseprobe wird geladen.
  • Produktbild: Graphentheorie
  • Produktbild: Graphentheorie