F-Область: различия между версиями

'''<math>\,F</math>-Область''' (''[[F-Region|<math>\,F</math>-Region]]'') —

для данных [[вершина|вершины]] <math>\,p</math> и нумерации <math>\,F</math> такой, что <math>\,F(p) = i,</math>

множество вершин <math>F\langle i\rangle,</math> из которых [[достижимая вершина|достижима вершина]] <math>\,p</math> в [[подграф|подграфе]],

порожденном вершинами с <math>\,F</math>-номерами от <math>\,i</math> до <math>\,n = |G|.</math> Наиболее

часто это понятие используется для [[N-Нумерация|<math>\,N</math>-''нумерации'']].

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

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