Relasi transitif

Dalam matematika, relasi ${\displaystyle R}$ pada himpunan ${\displaystyle X}$ dikatakan transitif jika ${\displaystyle R}$ menghubungkan ${\displaystyle a}$ ke ${\displaystyle b}$ dan menghubungkan ${\displaystyle b}$ ke ${\displaystyle c}$, maka ${\displaystyle R}$ menghubungkan ${\displaystyle a}$ ke ${\displaystyle c}$.