Elementare Kombinatorik und ungerichtete Graphen

Zusammenfassung

Im letzten Abschnitt des vorhergehenden Kapitels wurden gerichtete Graphen behandelt. Dies sind im Prinzip nichts anderes als Relationen auf Knotenmengen, deshalb geschah die Zuordnung zum Kapitel über Relationen. Es gibt auch noch ungerichtete Graphen, bei denen die Verbindungen zwischen den Knoten keine Richtung besitzen, graphisch also keine Pfeile mit Spitzen an einem Ende darstellen. In diesem Kapitel behandeln wir nun die ungerichteten Graphen. Diese stehen oft in Verbindung mit Kombinatorik, also der Teildisziplin der Mathematik, die sich mit Aufzählungen von Möglichkeiten, Größen bestimmter endlicher Mengen usw. beschäftigt. Wir beginnen im ersten Abschnitt des Kapitels mit einigen elementaren Begriffen und Fragestellungen der Kombinatorik.