T-Нумерация

Материал из WikiGrapp
Перейти к:навигация, поиск

\,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].

T-Numbering.png

Литература

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