Relacja spójna
Z Wikipedii
Dwuczłonowa relacja spójna R w zbiorze X2 to relacja spełniająca następujący warunek:
Przykładem relacji spójnej jest relacja większości na zbiorze liczb naturalnych. Jeśli weźmiemy dowolne dwie liczby naturalne to albo są one równe albo jedna z nich jest większa od drugiej.
Przykładem relacji, która nie jest spójna, jest relacja podzielności na zbiorze liczb naturalnych dodatnich. Na przykład żadna para różnych liczb pierwszych nie spełnia takiej relacji.
Relacja totalna jest spójna. Relacja pusta nie jest spójna, o ile nie jest określona na zbiorze pustym.