szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 22 wrz 2013, o 21:24 
Użytkownik

Posty: 19
Lokalizacja: polska
Witam, prosiłbym o pomoc przy automorfizmach.
Jak prawidłowo liczyć ilość automorfizmów dla poniższych przykładów:

Obrazek

Wg. odpowiedzi to powinno być: |Aut(4)| = 10 , |Aut(6)| = 24 oraz |Aut(9)| = 8 ...tylko nie dostrzegam tego tutaj jakoś :?
Góra
Kobieta
PostNapisane: 22 wrz 2013, o 22:05 
Użytkownik

Posty: 127
4) Ustalony wierzchołek v_1 może przejść na dowolny z pięciu wierzchołków, powiedzmy \varphi(v_1). Sąsiad wierzchołka v_1 musi przejść na jeden z dwóch sąsiadów \varphi(v_1). Obrazy pozostałych wierzchołków już są jednoznacznie wyznaczone, zatem ostatecznie mamy 10 możliwości.

6) Dowolna permutacja wierzchołków jest automorfizmem.

9) Pierwszy odcinek może przejść na jeden albo drugi odcinek, górnym wierzchołkiem na górny wierzchołek albo na dolny. To już są cztery sposoby. Drugi odcinek musi przejść na jeszcze niewykorzystany odcinek, również na dwa sposoby: górnym wierzchołkiem na górę albo na dół.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczenie sposobów, lub losowanie kul.  Augerz  3
 Liczenie przyblizen  Kepad90  0
 Liczenie liczby sposobów - dla zaawansowanych  Roman1488  4
 Liczenie permutacji?  Amundsen  1
 graficzne liczenie osób  progresywnie  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl