Erhältlich:
Nicht auf Lager
Buch (Softcover): Fachbuch
Algorithmen in der Graphentheorie
Ein konstruktiver Einstieg in die Diskrete Mathematik
Produkt bewerten
Verlag:
Springer Verlag Unsere-Artikel-Nr.: KPKWLQV
EAN: 9783658341756
Erhältlich:
Nicht auf Lager
Zustellung: Di, 11.08.2026
Versand: Kostenlos
CHF 26.05
Beschreibung
Dieses essential liefert eine Einführung in die Graphentheorie mit Fokus auf ihre algorithmischen Aspekte; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen, wie sie etwa beim Problem der Handlungsreisenden oder des chinesischen Postboten auftreten, fragen uns, wie sich mithilfe von Graphen (und insbesondere Bäumen) Routen planen lassen, und machen uns an die Färbung von Graphen, wobei keine benachbarten Ecken mit derselben Farbe versehen werden sollen. Diese klassischen Themen der Graphentheorie werden durch eine Vielzahl von Illustrationen und Algorithmen untermalt, über deren Laufzeit wir uns ebenfalls Gedanken machen. Viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.
Spezifikationen
Sprache
- Deutsch
Autor
- Katja Mönius
- Jörn Steuding
- Pascal Stumpf
Kollektion
- essentials
Erscheinungsjahr
- 2021
Erscheinungsland
- Deutschland
Format
- Buch (Softcover)
Anzahl Seiten
- 63