#1 24. 10. 2016 19:41
Uzavery
Ahojte, potrebujem vysvetliť jeden príklad ..Neviem ani ako mám postupovať :/ Ak by sa tu nasiel niekto to by to zhrnul bola by som velmi rada :)
Dána je binární relace R na množině {a,b,c,d,e,f,g,h,i} výčtem dvojic
R = {(a,g),(e,f),(f,g),(g,f),(h,c),(h,e),(h,g),(h,h),(h,i),(i,b),(i,d)}.
Kolik tříd ekvivalence určuje reflexivní, symetrický a tranzitivní uzávěr relace R?
Ďakujem za ochotu :)
Offline
#2 25. 10. 2016 11:37 — Editoval Rumburak (25. 10. 2016 11:48)
Re: Uzavery
↑ Anka22:
Ahoj.
Asi bude vhodné zjistit relaci Q, která bude oním uzávěrem (neboli nejmenší ekvivalencí z těch, které obsahují
jako svoji část relaci R).
EDIT. Ale existuje i další možnost: Stačí si uvědomit, že při této ekvivelenci bude platit implikace
(1) jestliže x R y, potom x Q y
Zkus zjistit, pro která x potom bude a Q x a pod.
Offline