Willkommen, schön sind Sie da!
Logo Ex Libris

Algorithmen in der Graphentheorie

  • Kartonierter Einband
  • 64 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Dieses essential liefert eine Einführung in die Graphentheorie mit Fokus auf ihre algorithmischen Aspekte; Vorkenntnisse werden da... Weiterlesen
20%
22.90 CHF 18.30
Noch nicht erschienen. Erhältlich ab 14.07.2021
Bestellung & Lieferung in eine Filiale möglich

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.




Autorentext

Die Autor*innen arbeiten am Institut für Mathematik der Universität Würzburg. Sie vertreten dort insbesondere die Graphentheorie in der Lehre und haben dabei wesentliche Teile dieses Büchleins vermittelt. Außerdem beschäftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).

Produktinformationen

Titel: Algorithmen in der Graphentheorie
Untertitel: Ein konstruktiver Einstieg in die Diskrete Mathematik
Autor:
EAN: 9783658341756
ISBN: 978-3-658-34175-6
Format: Kartonierter Einband
Hersteller: Springer Fachmedien Wiesbaden GmbH
Herausgeber: Springer-Verlag GmbH
Genre: Sonstiges
Anzahl Seiten: 64
Größe: H21mm
Veröffentlichung: 14.07.2021
Jahr: 2021
Auflage: 1. Aufl. 2021

Weitere Produkte aus der Reihe "essentials"