Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

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

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech