Einfhrung in die Graphentheorie: Ein farbenfroher Einstieg in die Diskrete Math [Paperback]

Dieses essential liefert eine Einf?hrung in die Graphentheorie; Vorkenntnisse werden dabei nicht ben?tigt. 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 schlie?lich machen wir 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 einigen historischen Anmerkungen untermalt; motivierende ?bungsaufgaben (mit L?sungen) und viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.

Euler- und Hamilton-Kreise.- Das Party-Problem.- Planare Graphen und die Eulersche Polyederformel.- Eckenf?rbungen von GraphenDie 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 essentials vermittelt. Au?erdem besch?ftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).Dieses essential liefert eine Einf?hrung in die Graphentheorie; Vorkenntnisse werden dabei nicht ben?tigt. 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 schlie?lich machen wir 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 einigen historischen Anmerkungen untermalt; motivierende ?bungsaufgaben (mit L?sungen) und viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.