T-Нумерация

T-Нумерация (T-Numbering) - такая нумерация вершин уграфа, что для некоторой фиксированной его обратной нумерации $N$ справедливы следующие свойства: для любых бивершин $p$ и $q$: $T(p)<T(q)$ тогда и только тогда, когда $N(p)<N(q)$; $T$-номера вершин $N$-области $N[p]$ вершины $p$ образуют отрезок $[T(p),T(p)+|N[p]|-1]$.

Литература

• Касьянов В. Н. Оптимизирующие преобразования программ, М.: Наука , 1988, 336 С.

• Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение, СПб.: БХВ-Петербург, 2003, 1104 С.