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

'''Односторонняя связность''' (''[[Unilaterally connectivity]]'') -

отношение <math>R</math>, определенное на множестве [[вершина|вершин]] [[орграф|орграфа]] и такое, что

<math>vRw</math> для любых двух вершин <math>v</math> и <math>w</math>, если по крайней мере одна из них [[достижимая вершина|достижима]] из другой.

[Харари]