Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 10. 02. 2015 13:38

suklu
Zelenáč
Příspěvky: 4
Škola: FM TUL
Pozice: student
Reputace:   
 

Barveni grafu - symetrie tvori grupu generovanou permutaci

Zdravim, mam zadani
//forum.matweb.cz/upload3/img/2015-02/71787_20150202%2Bbarveni%2Bpermutace.png

A nemohu prijit na to, jak urcit symetrie z grupy generovane permutaci. Zkousel jsem nasobeni permutaci, vyjadrit disjunktni cykly, ale porad se mi tech symetrii zda malo.

Offline

 

#2 19. 03. 2015 05:54

svinancin
Zelenáč
Příspěvky: 10
Škola: VŠB TUO (12-15, Bc.)
Pozice: student
Reputace:   -2 
 

Re: Barveni grafu - symetrie tvori grupu generovanou permutaci

miluju teorii grafu :)


www.banan.cz Webové stránky pro každého.

Offline

 

#3 20. 03. 2015 18:51

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Barveni grafu - symetrie tvori grupu generovanou permutaci

↑ suklu:
Ahoj, podle mého se jedná o objekt s 6 prvky a ztotožňujeme ta obarvení (A,B) těchto prvků, která získáme tak, že na obarvené prvky (to je obarvení A) aplikujeme nějakou permutaci z té množiny generované permutací $\pi$ (a získáme tak obarvení B). Tedy A,B jsou obecně různá (protože v A může být daný prvek obarven jinou barvou než v B), ale my je ztotožňujeme a považujeme za nerozlišitelná (tj. A,B nepovažujeme za dvě obarvení, ale za jedno). Takový klasický příklad je obarvení stěn krychle - když krychli "otočíme", získáme jiné obarvení - ovšem ztotožníme jej z tím původním.
Myslím, že podobné problémy řeší tzv. Polyova enumerační metoda. Případně něco podobného řeší i tzv. (snad to píšu dobře) Burnsideovo lemma.


"Máte úhel beta." "No to nemám."

Offline

 

#4 20. 03. 2015 18:54

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Barveni grafu - symetrie tvori grupu generovanou permutaci

↑ suklu:
Ještě poznámka: z tvaru té grupy to vypadá, že jde o počet obarvení náhrdelníku s 5 kameny (to odpovídá cyklu (23456))) - s tím, že máme ještě jeden kamen (stranou) (prvek 1).


"Máte úhel beta." "No to nemám."

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson