szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 sie 2015, o 15:22 
Użytkownik

Posty: 54
Lokalizacja: Kościerzyna
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 http://imgur.com/gTnOiA0
Góra
Mężczyzna Offline
PostNapisane: 17 sie 2015, o 17:59 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Izomorfizm przypadkiem nie zachowuje stopni wierzchołków?
Góra
Kobieta Offline
PostNapisane: 17 sie 2015, o 19:24 
Użytkownik
Avatar użytkownika

Posty: 2505
Oczywiście, że zachowuje, w końcu izomorficzne obiekty nie różnią się swoją strukturą. Osiem to prawidłowa odpowiedź, co wskazuje chociażby https://oeis.org/A003216/b003216.txt.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ustawianie cyfr w liczbe - ile mozliwosci?  Anonymous  2
 Ciągi liczb wierchołków kolejnych stopni grafów?  Sonite  0
 Drzewo i tw. Eulera dla spójnych grafów planarnych  Sonite  6
 Niezmienniki izomorfizmu grafów  author  2
 Zwarte kolorowanie grafów  Anonymous  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl