Matematické Fórum

Mauz · 25. 11. 2015 18:55

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?

byk7 · 25. 11. 2015 22:30

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í.

Matematické Fórum

#1 25. 11. 2015 18:55

Teorie grafů - nepochopené zadání

#2 25. 11. 2015 22:30

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

Zápatí