T-Нумерация: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''T-Нумерация''' (''T-Numbering'') - такая ''нумерация вершин'' уграфа, что для некотор...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''T-Нумерация''' (''T-Numbering'') - | '''T-Нумерация''' (''[[T-Numbering]]'') - | ||
такая ''нумерация вершин'' уграфа, что для некоторой фиксированной его | такая ''[[нумерация вершин]]'' [[уграф|уграфа]], что для некоторой фиксированной его | ||
''обратной нумерации'' <math>N</math> справедливы следующие свойства: для любых | ''[[обратная нумерация|обратной нумерации]]'' <math>N</math> справедливы следующие свойства: для любых | ||
''бивершин'' <math>p</math> и <math>q</math>: <math>T(p) < T(q)</math> тогда и только тогда, когда | ''[[бивершина|бивершин]]'' <math>p</math> и <math>q</math>: <math>T(p) < T(q)</math> тогда и только тогда, когда | ||
<math>N(p) < N(q)</math>; <math>T</math>-номера вершин <math>N</math>-''области'' <math>N[p]</math> вершины <math>p</math> | <math>N(p) < N(q)</math>; <math>T</math>-номера [[вершина|вершин]] [[F-Область|<math>N</math>-''области'']] <math>N[p]</math> вершины <math>p</math> | ||
образуют отрезок <math>[T(p),T(p)+|N[p]| - 1]</math>. | образуют отрезок <math>[T(p),T(p)+|N[p]| - 1]</math>. | ||
[[Файл:T-Numbering.png|500px]] | |||
==Литратура== | ==Литратура== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||
Версия от 11:43, 26 ноября 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]