mały|Relacje przechodnie można przedstawiać diagramami Hassego; tutaj przykład przedstawiający inkluzję (zawieranie) podzbiorów w zbiorze trójelementowym. mały|Relacja zwycięstwa między ruchami jest przeciwprzechodnia. mały|Na płaszczyźnie dwie proste prostopadłe do jednej nie mogą być prostopadłe ze sobą, bo są równoległe. mały|Prostopadłość prostych w trójwymiarze nie jest przeciwprzechodnia – trzy osie układu współrzędnych kartezjańskich są prostopadłe parami.
Relacja przechodnia, relacja tranzytywna – relacja, która jeśli zachodzi dla pary oraz pary , to zachodzi też dla pary .
Relację dwuczłonową nazywa się przechodnią, gdy: .
Równoważnie, jest przechodnia dokładnie wtedy, gdy , gdzie „” oznacza działanie składania relacji dwuczłonowych Słownik teorio-mnogościowy, Katedra Podstaw Informatyki – Wydział Informatyki i Telekomunikacji Politechniki Wrocławskiej (WIT PWr), cs.pwr.edu.pl [dostęp 2025-05-13]..
Przechodniość jest jedną z definiujących cech praporządków, w tym relacji równoważności i porządków częściowych (skierowań).