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
#1 11. 06. 2011 23:18
automorfismus grafu !!!!!
Zdravím,
máme těsně před zkouškou a vím, že toto téma už zde bylo, ale potřeboval bych ukázat, jak mám ten graf udělat, abych pochopil pořádně ten princip. 
V minulém příspěvku zaznělo "Takže automorfismy budou... 1. obě dvě otočení grafu... a 2. pak libovolné prohození CELÝCH větví a ke každému prohození zase budou dvě otočení... "
Díky moc za pomoc
Offline
#2 11. 06. 2011 23:53 — Editoval Olin (11. 06. 2011 23:54)
Re: automorfismus grafu !!!!!
Moc nechápu, co znamená udělat graf, každopádně grupa automorfismů tohoto grafu je generovaná transpozicemi 
, 
, 
(tedy prohazováním vrcholů v jednotlivých "větvích") a pak permutacemi 
a 
, tedy prohazováním "celých větví".
Offline