F-Ранг: различия между версиями

'''F-Ранг''' (''F-Rank'') - Пусть <math>F</math> --- некоторая нумерация уграфа <math>G</math> и <math>i,j\in [1,n]</math>, где

<math>n</math> --- число вершин в <math>G</math>. ''F-ранг'' вершины <math>q</math> в <math>[i,j]</math> равен

<math>\max (1,\{F(p):p\in A\})</math>, где <math>A</math> --- множество всех тех вершин ''F-линии'' в <math>[i,j]</math>,

из которых <math>F</math>-достижима вершина <math>q</math>.