relacje na zbiorach BabaWanga: Witam. Czy ktos moglby mi wytlumaczyc zadanie w sposob lopatologiczny? Rozważ następujące zależności na zbiorze {a, b, c}. Które z relacji są relacjami równoważności? A: {(a, a),(a, b),(a, c)} B {(a, a),(b, b),(c, c)} C: {(a, a),(a, b),(b, a),(b, b),(c, c)} D: {(a, a),(a, b),(a, c),(b, a),(b, b),(b, c),(c, a),(c, b),(c, c)} E: {(a, a),(a, b),(b, b),(c, c)} F: {(a, a),(a, b),(b, a),(b, b),(b, c),(c, b),(c, c)} Wiem, ze najlepiej rozpisac to na macierzach, ale nie wiem jak i nie znalazlam tego na internecie. Bede wdzieczna za kazda pomoc.

Basia: Tu jest opisane jak się buduje macierz relacji http://www-users.mat.umk.pl/~pjedrzej/eltm/slrel.pdf

jc: Chyba jednak lepiej na grafach. W przypadku relacji równoważności odpowiedni graf rozpada się się na części takie, że w każdej części mamy narysowane wszystkie możliwe strzałki, łącznie z pętelkami.

BabaWanga: Dziekuje bardzo!