4635
правок
F-Область: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>F</math>-Область''' (''<math>F</math>-Region'') - для данных вершины <math>p</math> и нумерации...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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] | ||