Das britische Königshaus und die Suche in Netzwerken
Auch wenn der Titel es anders vermuten lässt, so wird es sich in diesem Artikel zuerst und die Suche in Netzwerken drehen und dann um das britische Königshaus - genauer um die Thronfolge im britischen Königshaus. Elizabeth II. wird schließlich auch nicht jünger. Als Netzwerk (oder Graph ) bezeichnet man eine Ansammlung von Punkten (den sog. Knoten) und Verbindungen zwischen den Knoten (den sog. Kanten). In Abbildung 1 kann man ein solches Netzwerk sehen. Die Knoten sind hierbei die durchnummerierten Kreise und die Kanten die Verbindungslinien. Abbildung 1. Ein Netzwerk mit 14 Knoten und 14 Kanten. Es gibt nun diverse Eigenschaften, die ein solches Netzwerk haben kann. Das Netzwerk in Abbildung 1 ist zum Beispiel unzusammenhängend - man kann nicht von jedem Knoten zu jedem Knoten gelangen. Außerdem ist das Netzwerk zyklisch - es gibt Kreise im Netzwerk. Netzwerke werden vor allem in der Kombinatorik studiert. Dort sollen sie Netzwerke in der echten Welt modelliere...