1279
правок
T-Нумерация: различия между версиями
Материал из WikiGrapp
→Литература
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) |
||
| (не показаны 4 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
'''T-Нумерация''' (''[[T-Numbering]]'') | '''<math>\,T</math>-Нумерация''' (''[[T-Numbering|<math>\,T</math>-Numbering]]'') — | ||
такая ''[[нумерация вершин]]'' [[уграф|уграфа]], что для некоторой фиксированной его | такая ''[[нумерация вершин]]'' [[уграф|уграфа]], что для некоторой фиксированной его | ||
''[[обратная нумерация|обратной нумерации]]'' <math>N</math> справедливы следующие свойства: для любых | ''[[обратная нумерация|обратной нумерации]]'' <math>\,N</math> справедливы следующие свойства: | ||
''[[бивершина|бивершин]]'' <math>p</math> и <math>q</math>: <math>T(p) < T(q)</math> тогда и только тогда, когда | |||
<math>N(p) < N(q)</math>; <math>T</math>-номера [[вершина|вершин]] [[F-Область|<math>N</math>-''области'']] <math>N[p]</math> вершины <math>p</math> | (1) для любых | ||
образуют отрезок <math>[T(p),T(p)+|N[p]| - 1]</math>. | ''[[бивершина|бивершин]]'' <math>\,p</math> и <math>\,q</math>: <math>\,T(p) < T(q)</math> тогда и только тогда, когда | ||
<math>\,N(p) < N(q)</math>; | |||
(2) <math>\,T</math>-номера [[вершина|вершин]] [[F-Область|<math>\,N</math>-''области'']] <math>\,N[p]</math> вершины <math>\,p</math> | |||
образуют отрезок <math>\,[T(p),T(p)+|N[p]| - 1]</math>. | |||
[[Файл:T-Numbering.png|500px]] | [[Файл:T-Numbering.png|500px]] | ||
== | ==Литература== | ||
* Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003. | |||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | |||
