Aufgabe:
Ein Graph heißt vollständig, falls je zwei verschiedene Ecken miteinander durch eine Kante verbunden sind. Wie viele Hamilton Kreise gibt es in einem vollständigen Graphen mit 4 Ecken? ( zum Abzählen festen Startpunkt wählen für die Kreise (-> Kreis kann in zwei Richtungen durchlaufen werden))
Wie steht es mit dem Fall von zehn Ecken, n Ecken?
Problem:
4 Ecken und 6 Hamilton Kreise? Ist das richtig?
Den Rest verstehe ich leider gar nicht... Bei 10 Ecken hätte ich 45 Hamilton Kreise gesagt und bei n Ecken evtl (n*(n-1))/2 Hamilton Kreise?
