In diesem Kapitel beschäftigen wir uns mit der Graphentheorie.Graphentheorie Die Graphentheorie eignet sich hervorragend zur Modellierung zahlreicher Anwendungs- und Alltagsfragen. Anschauliche Beispiele für Graphen aus dem Alltag sind Straßenkarten, U-Bahn-Netze oder das Haus vom Nikolaus. Graphen können als Abstraktion von Relationen oder Beziehungen zwischen Objekten verstanden werden und lassen sich oft – wie der Name suggeriert – graphisch darstellen.