Reachability is an equivalence relation, since: It is reflexive: There is a trivial path of length zero from any vertex to itself.
Достизање је релација еквиваленције, пошто: Је рефлексивна: Постоји тривијални пут од дужине нула од било ког чвора до самог себе.