4189
правок
Reachable (from a) vertex: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Reachable (from <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина. Given a digraph <math>G = (V,A)</math>, a vertex <mat…») |
Glk (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Reachable (from <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина. | '''Reachable (from <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина. | ||
Given a digraph <math>G = (V,A)</math>, a vertex <math>w \in V</math> is called '''reachable''' | Given a digraph <math>G = (V,A)</math>, a vertex <math>w \in V</math> is called '''reachable''' | ||
from <math>v \in V</math> iff there exists a path from <math>v</math> to <math>w</math>. | from <math>v \in V</math> iff there exists a path from <math>v</math> to <math>w</math>. | ||