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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''<math>F</math>-Область''' (''<math>F</math>-Region'') - для данных вершины <math>p</math> и нумерации...)
 
Нет описания правки
Строка 1: Строка 1:
'''<math>F</math>-Область''' (''<math>F</math>-Region'') -  
'''<math>F</math>-Область''' (''[[F-Region|<math>F</math>-Region]]'') -  
для данных вершины <math>p</math> и нумерации <math>F</math> такой, что <math>F(p) = i</math>,
для данных [[вершина|вершины]] <math>p</math> и нумерации <math>F</math> такой, что <math>F(p) = i</math>,
множество вершин <math>F\langle i\rangle</math>, из которых достижима вершина <math>p</math> в подграфе,
множество вершин <math>F\langle i\rangle</math>, из которых [[достижимая вершина|достижима вершина]] <math>p</math> в [[подграф|подграфе]],
порожденном вершинами с <math>F</math>-номерами от <math>i</math> до <math>n = |G|</math>. Наиболее
порожденном вершинами с <math>F</math>-номерами от <math>i</math> до <math>n = |G|</math>. Наиболее
часто это понятие используется для <math>N</math>-''нумерации''.
часто это понятие используется для [[N-Нумерация|<math>N</math>-''нумерации'']].
==Литература==
==Литература==
[Касьянов/88],  
[Касьянов/88],  


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

Навигация