F-Область

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

Литература

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

• Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.