Reachable (from a) vertex

Материал из WikiGrapp
Версия от 13:23, 21 июня 2011; Glk (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Reachable (from [math]\displaystyle{ a }[/math]) vertex --- достижимая (из [math]\displaystyle{ a }[/math]) вершина.

Given a digraph [math]\displaystyle{ G = (V,A) }[/math], a vertex [math]\displaystyle{ w \in V }[/math] is called reachable from [math]\displaystyle{ v \in V }[/math] iff there exists a path from [math]\displaystyle{ v }[/math] to [math]\displaystyle{ w }[/math].