Достижимая вершина

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Достижимая вершина (Reachable vertex) - вершина [math]\displaystyle{ w }[/math] достижима из вершины [math]\displaystyle{ v }[/math], если в орграфе существует путь из [math]\displaystyle{ v }[/math] в [math]\displaystyle{ w }[/math].

Литература

[Лекции]