Аноним

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

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''T-Нумерация''' (''T-Numbering'') - такая ''нумерация вершин'' уграфа, что для некотор...)
 
Нет описания правки
Строка 1: Строка 1:
'''T-Нумерация''' (''T-Numbering'') -  
'''T-Нумерация''' (''[[T-Numbering]]'') -  
такая ''нумерация вершин'' уграфа, что для некоторой фиксированной его
такая ''[[нумерация вершин]]'' [[уграф|уграфа]], что для некоторой фиксированной его
''обратной нумерации'' <math>N</math> справедливы следующие свойства: для любых
''[[обратная нумерация|обратной нумерации]]'' <math>N</math> справедливы следующие свойства: для любых
''бивершин'' <math>p</math> и <math>q</math>: <math>T(p) < T(q)</math> тогда и только тогда, когда
''[[бивершина|бивершин]]'' <math>p</math> и <math>q</math>: <math>T(p) < T(q)</math> тогда и только тогда, когда
<math>N(p) < N(q)</math>; <math>T</math>-номера вершин <math>N</math>-''области'' <math>N[p]</math> вершины <math>p</math>
<math>N(p) < N(q)</math>; <math>T</math>-номера [[вершина|вершин]] [[F-Область|<math>N</math>-''области'']] <math>N[p]</math> вершины <math>p</math>
образуют отрезок <math>[T(p),T(p)+|N[p]|  - 1]</math>.
образуют отрезок <math>[T(p),T(p)+|N[p]|  - 1]</math>.
[[Файл:T-Numbering.png|500px]]
==Литратура==
==Литратура==
[Касьянов/88],   
[Касьянов/88],   


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