Matematické Fórum

těžký, takhle z hlavy · 19. 06. 2009 14:48

Ahoj, nevím si rady s automorfismem grafu na obrázku. Můžete mi někdo poradit jak na to?
Na cvičeních jsme dělali grafy co byli symetrické podle bodu (ty jsou lehčí) a za tohle mě vyrazil od zkoušky.
díky za rady

Kondr · 19. 06. 2009 19:57

Vrcholy stupňů 3 a 5 musí zůstat na místě. Dva vrcholy stupně 2 spojené s tím trojkovým můžeme prohodit. Zbylé 4 vrcholy můžeme různě prohazovat - celkem 8 možností (trojúhelníky buď prohodíme nebo ne a pro kařdý trojůhelník se můžeme rozhodnout, jestli ho překlopíme). To dává celkem 16 izomorfizmů.

těžký, takhle z hlavy · 21. 06. 2009 22:57

díky

Matematické Fórum

#1 19. 06. 2009 14:48

automorfismy grafu

#2 19. 06. 2009 19:57

Re: automorfismy grafu

#3 21. 06. 2009 22:57

Re: automorfismy grafu

Zápatí