F-Линия

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

[math]\displaystyle{ F }[/math]-Линия ([math]\displaystyle{ F }[/math]-Line) - для данных нумерации [math]\displaystyle{ F }[/math] и отрезка [math]\displaystyle{ [i,j] }[/math] множество тех вершин подграфа, порожденного всеми вершинами, [math]\displaystyle{ F }[/math]-номера которых принадлежат [math]\displaystyle{ [i,j] }[/math], из которых в подграфе [math]\displaystyle{ F }[/math]-достижимы его выходные вершины.

Литература

[Касьянов/88],

[Евстигнеев-Касьянов/94]