Wyznacz liczbę grafów

Ballazzo · Post autor: **Ballazzo** » 16 sie 2015, o 15:22

Mam za zadanie wyznaczyć z dokładnością do izomorfizmu liczbę 5-wierzchołkowych grafów hamiltonowskich. Odpowiedz jest 8, ale mi wychodzi 9. To moje grafy

gardner · Post autor: **gardner** » 17 sie 2015, o 17:59

Izomorfizm przypadkiem nie zachowuje stopni wierzchołków?

Medea 2 · Post autor: **Medea 2** » 17 sie 2015, o 19:24

Oczywiście, że zachowuje, w końcu izomorficzne obiekty nie różnią się swoją strukturą. Osiem to prawidłowa odpowiedź, co wskazuje chociażby

Kod: Zaznacz cały

https://oeis.org/A003216/b003216.txt

.