Anzahlbestimmungen von Gerüsten für bestimmte Graphenklassen

Anzahlbestimmungen von Gerüsten für bestimmte Graphenklassen

Viele Wege führen nach Rom. Diese Volksweisheit gilt auch in der Mathematik, beispielsweise für das so genannte Gerüstproblem. Ein Gerüst besteht aus mehreren Punkten, die auf bestimmte Weise durch Linien miteinander verbunden sind. Das Problem: Für eine bestimmte Zahl und Anordnung von Punkten gibt es zumeist mehrere, manchmal sogar sehr viele Gerüste. Alle möglichen Konstellationen abzuzählen, entspräche einer nicht zu bewältigenden Geduldsarbeit. Deshalb hat Sascha Kurz in seiner Arbeit für Jugend forscht eine Reihe von Formeln hergeleitet. Mit ihnen lässt sich für ein vorgegebenes Punktearrangement die Anzahl aller möglichen Gerüste ausrechnen.