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 28. 11. 2013 14:34
Izomorfismus grafů
Zdravím,
lámu si hlavu s tímto příkladem, kde mám dokázat, že ani jedna dvojice ze tří grafů v odkazu není izomorfní. Vím, co to izomorfismus je, ale nevím, jak bych na to šel. Kdybych si "hrál" se všemi vrcholy a náhodně je přeskupoval, tak bych měl možností 10! (vrcholů i hran je zde 10), prosím o radu.
http://kam.mff.cuni.cz/~sbirka/show_exe … &e=422
Není všechno, co se třpytí, není všechno k pochopení.
Není lehké živobytí, a přesto zloba v nás není.
Offline
#3 28. 11. 2013 14:49
Re: Izomorfismus grafů
Tu mas definiciu
http://en.wikipedia.org/wiki/Graph_isomorphism
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#4 28. 11. 2013 15:20
Re: Izomorfismus grafů
↑ Makrofág: podívej se třeba na dýlky cyklů v těch grafech, jestli mají ty cykly nějaký společný vrcholy/hrany...
Offline