kraj Napoleona

Relacja przechodnia (tranzytywna) to relacja taka, że jeśli zachodzi dla pary (x,y) oraz pary (y,z), to zachodzi też dla pary (x,z) . Relację dwuczłonową nazywamy przechodnią, gdy:

.

[edytuj] Przykłady

• Relacja równości,
• Relacje mniejszości, większości, niemniejszości, niewiększości,
• Relacja kolejności,
• Relacja podzielności w zbiorze liczb naturalnych jest przechodnia,
• Relacja zawierania zbiorów jest przechodnia,

• Relacja nierówności nie jest przechodnia,
• Relacja "jest rodzicem" nie jest przechodnia,

[edytuj] Zobacz też

• przegląd zagadnień z zakresu matematyki