T-Нумерация

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

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

T-Numbering.gif

Литратура

[Касьянов/88],

[Евстигнеев-Касьянов/94]