przechodnie zamkniecie BabaWanga: Czy ktos moglby mi to rozpisac dokladniej i wytlumaczyc jak to sie robi? Czytalam, ze cos z macierzami, ale szczerze jestem zielona i nie potrafie znalezc na necie Za wszelkie dodatkowe linki bede rowniez wdzieczna Wyznacz przechodnie zamknięcie relacji R = {(a, b), (b, a), (b, c), (c, d), (c, e)}.

jc: Dopisz (a,a),(b,b),(a,c),(a,d),(a,e),(b,d),(b,e). Po prostu uzupełniasz relację tak, by mieć relację przechodnią. Ale może się mylę? Formalnie R U RoR U RoRoR U ...

Basia: Pierwszy link wyjaśnia co to jest; w drugim można zobaczyć jak się buduje macierz relacji jc uzupełniasz, ale tak by otrzymać najmniejszą (w sensie inkluzji) relację przechodnią czyli dodajemy tylko (a,a) i (b,d) (o ile jeszcze jako tako pamiętam, ale Wiki potwierdza) https://pl.wikipedia.org/wiki/Domkni%C4%99cie_przechodnie http://www-users.mat.umk.pl/~pjedrzej/eltm/slrel.pdf

Basia: i jeszcze (b,e), no to i (a,e)

jc: Jasne, że najmniejszą, inaczej nie miałoby sensu (można uzupełnić maksymalnie). (a,c) też dodajemy bo mamy (a,b) i (b,c). Podobnie z pozostałymi parami.

Basia: masz rację, a ja nie dowidzę; jednak na macierzach trochę lepiej widać

BabaWanga: Super, dziekuje!