F-Ранг

$\,F$-Ранг ($\,F$-Rank) — Пусть $\,F$ — некоторая нумерация уграфа $\,G$ и $i,j\in [1,n]$, где $\,n$ — число вершин в $\,G$. $\,F$-ранг вершины $\,q$ в $\,[i,j]$ равен $\max (1,\{F(p):p\in A\})$, где $\,A$ — множество всех тех вершин $\,F$-линии в $\,[i,j]$, из которых $\,F$-достижима вершина $\,q$.

Литература

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

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