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 14. 10. 2015 23:12 — Editoval Crashatorr (14. 10. 2015 23:12)
- Crashatorr
- Příspěvky: 360
- Reputace: 7
Ekvivalenční uzávěr
Zdravím, měl bych dotaz zda jde už ze zadání relace rozhodnout zda její ekvivalenční uzávěr- nejmenší ekvivalence obsahující danou relaci- bude celým kartézským součinem.
Mám příklad 
Jednak si nejsem jistý zda mi to vyšlo správně že uzávěrem je celý KS, každopádně bych se chtěl zeptat zda to jde poznat rovnou ze zadání, aniž bych musel vypisovat všechny mocniny R
Offline
#2 14. 10. 2015 23:52
- check_drummer
- Příspěvky: 5173
- Reputace: 106
Re: Ekvivalenční uzávěr
↑ Crashatorr:
Ahoj, musíš najít "cestu" mezi libovolnými dvěma prvky, např. z 1 do 4 vede pomocí (1,2) a (2,4).
"Máte úhel beta." "No to nemám."
Offline
#3 15. 10. 2015 00:34 — Editoval Brano (15. 10. 2015 00:38)
Re: Ekvivalenční uzávěr
nakresli si graf s 6-timi vrcholmi.
ocisluj ich 1 az 6.
pre kazde (x,y) z R spoj vrcholy x a y hranou
----
komponenty tohoto grafu budu tvorit triedy ekvivalencie pre hladany ekvivalencny uzaver
(teda ak je graf suvisly, tak to bude cely kartezsky sucin)
Offline