Co to są relacje zwrotne i symetryczne?
Relacja zwrotna na zbiorze to relacja binarna, która obowiązuje dla każdego elementu zbioru. Innymi słowy, relacja zwrotna to taka, w której każdy element jest powiązany ze sobą, co oznacza dla wszystkich x ∈ A, (x,x) ∈ R. Mówimy, że relacja jest relacją symetryczną, jeśli jeden zbiór A zawiera uporządkowane pary (x, y) oraz odwrotność tych par (y, x). Innymi słowy, jeśli (x, y) ∈ R to (y, x) ∈ R, aby relacja była symetryczna.