Ein Hund Kam in Die Küche

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

In einer Zeitreise, die in die Frühzeit der menschlichen Vorfahren führt, begibt sich Elisabeth Oberzaucher auf eine spannende Spurensuche nach den evolutionären Rahmenbedingungen,