Отношение достижимости: различия между версиями

'''Отношение достижимости''' (''Reachability relation'') -  

отношение <math>R</math> такое, что <math>vRw</math> имеет место тогда и только тогда, когда в орграфе

существует путь из <math>v</math> в <math>w</math>.