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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''F-Ранг''' (''F-Rank'') - Пусть <math>F</math> --- некоторая нумерация уграфа <math>G</math> и <math>i...)
 
Нет описания правки
Строка 1: Строка 1:
'''F-Ранг''' (''F-Rank'') - Пусть <math>F</math> --- некоторая нумерация уграфа <math>G</math> и <math>i,j\in [1,n]</math>, где
'''<math>F</math>-Ранг''' (''[[F-Rank|<math>F</math>-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>n</math> --- число [[вершина|вершин]] в <math>G</math>. ''<math>F</math>-ранг'' вершины <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>\max (1,\{F(p):p\in A\})</math>, где <math>A</math> --- множество всех тех вершин ''[[F-Линия|<math>F</math>-линии]]'' в <math>[i,j]</math>,
из которых <math>F</math>-достижима вершина <math>q</math>.
из которых [[F-Достижимость|<math>F</math>-достижима]] вершина <math>q</math>.
==Литература==
==Литература==
[Касьянов/88],  
[Касьянов/88],  


[Евстигнеев-Касьянов/94]
[Евстигнеев-Касьянов/94]

Навигация