Algorithmen in der Graphentheorie - Jörn Steuding

. .

Résumé :
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.

Biographie:
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)....