T-Нумерация: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 6: | Строка 6: | ||
образуют отрезок <math>[T(p),T(p)+|N[p]| - 1]</math>. | образуют отрезок <math>[T(p),T(p)+|N[p]| - 1]</math>. | ||
[[Файл:T-Numbering.png| | [[Файл:T-Numbering.png|500px]] | ||
==Литратура== | ==Литратура== |
Версия от 15:37, 6 декабря 2009
T-Нумерация (T-Numbering) - такая нумерация вершин уграфа, что для некоторой фиксированной его обратной нумерации [math]\displaystyle{ N }[/math] справедливы следующие свойства: для любых бивершин [math]\displaystyle{ p }[/math] и [math]\displaystyle{ q }[/math]: [math]\displaystyle{ T(p) \lt T(q) }[/math] тогда и только тогда, когда [math]\displaystyle{ N(p) \lt N(q) }[/math]; [math]\displaystyle{ T }[/math]-номера вершин [math]\displaystyle{ N }[/math]-области [math]\displaystyle{ N[p] }[/math] вершины [math]\displaystyle{ p }[/math] образуют отрезок [math]\displaystyle{ [T(p),T(p)+|N[p]| - 1] }[/math].
Литратура
[Касьянов/88],
[Евстигнеев-Касьянов/94]