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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Отношение достижимости''' (''[[Reachability relation]]'') -
'''Отношение достижимости''' (''[[Reachability relation]]'')
отношение <math>R</math> такое, что <math>vRw</math> имеет место тогда и только тогда, когда в [[орграф|орграфе]]
отношение <math>\,R</math> такое, что <math>\,vRw</math> имеет место тогда и только тогда, когда в [[орграф|орграфе]]
существует [[путь]] из <math>v</math> в <math>w</math>.
существует [[путь]] из <math>\,v</math> в <math>\,w</math>.
==Литература==
==Литература==
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.

Навигация