T-Нумерация: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Строка 8: Строка 8:
[[Файл:T-Numbering.png|500px]]
[[Файл:T-Numbering.png|500px]]


==Литратура==
==Литература==


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


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

Версия от 15:52, 6 декабря 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].

T-Numbering.png

Литература

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