F-Область

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

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

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.