Einfhrung in die Graphentheorie

Dieses essential liefert eine Einfhrung in die Graphentheorie; Vorkenntnisse werden dabei nicht bentigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen (die jede Kante bzw. jede Ecke besuchen sollen), fragen uns, welche Graphen sich berschneidungsfrei zeichnen lassen, und schlielich machen wir uns an die Frbung von Graphen (wobei keine benachbarten Ecken mit derselben Farbe versehen werden sollen). Diese klassischen Themen der Graphentheorie werden durch eine Vielzahl von Illustrationen und einigen historischen Anmerkungen untermalt; motivierende bungsaufgaben (mit Lsungen) und viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.