T-Нумерация

$T$-Нумерация ($T$-Numbering) — такая нумерация вершин уграфа, что для некоторой фиксированной его обратной нумерации $N$ справедливы следующие свойства:

(1) для любых бивершин $p$ и $q$: $T(p)<T(q)$ тогда и только тогда, когда $N(p)<N(q)$;

(2) $T$-номера вершин $N$-области $N[p]$ вершины $p$ образуют отрезок $[T(p),T(p)+|N[p]|-1]$.

Литература

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

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