Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » automorfismy grafu (TOTO TÉMA JE VYŘEŠENÉ)
#1 19. 06. 2009 14:48
- těžký, takhle z hlavy
- Příspěvky: 47
- Reputace: 0
automorfismy grafu
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
Offline
#2 19. 06. 2009 19:57
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4246
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: automorfismy grafu
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ů.
BRKOS - matematický korespondenční seminář pro střední školy
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » automorfismy grafu (TOTO TÉMA JE VYŘEŠENÉ)