folgende Aufgabe:
Finden Sie mindestens vier 3-reguläre, paarweise nichtisomorphe Graphen mit jeweils acht Knoten. Achten Sie auf überzeugende Begründungen für die Nichtisomorphie. Hinweise: 1) Zur Eingrenzung des Suchraums kann es nützlich sein zu wissen, dass jeder zusammenhängende 3-reguläre Graph mit 8 Knoten einen Hamilton-Kreis besitzt. 2) Zwei isomorphe Grahen haben die gleiche Anzahl von Zusammenhangskomponenten, den gleichen Durchmesser, die gleiche Anzahl von Kreisen der Länge k, . . .
Ich kann weder mit der Aufgabe, noch mit dem Hinweis etwas anfangen.
