EAN: 9783658341756

ESSENTIALS ALGORITHMEN IN DER GRAPHENTHEORIE ...

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.

Aktuelle Preise zur EAN 9783658341756

Produktinformationen zur 9783658341756