F-Область

Материал из WikiGrapp
Версия от 13:42, 26 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''<math>F</math>-Область''' (''<math>F</math>-Region'') - для данных вершины <math>p</math> и нумерации...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ F }[/math]-Область ([math]\displaystyle{ F }[/math]-Region) - для данных вершины [math]\displaystyle{ p }[/math] и нумерации [math]\displaystyle{ F }[/math] такой, что [math]\displaystyle{ F(p) = i }[/math], множество вершин [math]\displaystyle{ F\langle i\rangle }[/math], из которых достижима вершина [math]\displaystyle{ p }[/math] в подграфе, порожденном вершинами с [math]\displaystyle{ F }[/math]-номерами от [math]\displaystyle{ i }[/math] до [math]\displaystyle{ n = |G| }[/math]. Наиболее часто это понятие используется для [math]\displaystyle{ N }[/math]-нумерации.

Литература

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

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