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

 

#1 25. 11. 2015 18:55

Mauz
Zelenáč
Příspěvky: 19
Škola: MFF UK
Pozice: Student
Reputace:   0 
 

Teorie grafů - nepochopené zadání

Buď G nějaká množina grafů. Dokažte, že "být isomorfní" je ekvivalence na G.

Jak se má tohle zadání číst? Co mám dokázat?

Offline

 

#2 25. 11. 2015 22:30

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: Teorie grafů - nepochopené zadání

Uvažme grafy $G_1,G_2$ a relaci $\sim$ tak, že $G_1\sim G_2\Leftrightarrow G_1\text{ a }G_2\text{ jsou izomorfní}$. Dokaž, že $\sim$ je relací ekvivalence na množině G, tzn. je reflexivní, symetrická a tranzitivní.

Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson