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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''N-Нумерация''' (''[[N-Numbering]]'') -
'''<math>\,N</math>-Нумерация''' (''[[N-Numbering|<math>\,N</math>-Numbering]]'')
для данной
для данной
[[M-Нумерация|<math>M</math>-''нумерации'']]  такая [[нумерация вершин|нумерация <math>N</math> вершин]], что для любых вершин <math>a</math> и
[[M-Нумерация|<math>\,M</math>-''нумерации'']]  такая [[нумерация вершин|нумерация <math>\,N</math> вершин]], что для любых вершин <math>\,a</math> и
<math>b</math> неравенство <math>N(a) < N(b)</math> выполняется тогда и только тогда, когда
<math>\,b</math> неравенство <math>\,N(a) < N(b)</math> выполняется тогда и только тогда, когда
либо [[вершина]] <math>b</math> <math>M</math>-[[достижимая вершина|достижима]] из <math>a</math>, либо <math>M(b) < M(a)</math> и вершина <math>a</math>
либо [[вершина]] <math>\,b</math> <math>\,M</math>-[[достижимая вершина|достижима]] из <math>\,a,</math> либо <math>\,M(b) < M(a)</math> и вершина <math>\,a</math>
не является <math>M</math>-достижимой из <math>b</math>.
не является <math>\,M</math>-достижимой из <math>\,b.</math>
Вместе с <math>M</math>-нумерацией образуют
Вместе с <math>\,M</math>-нумерацией образуют
пару ''[[базисная нумерация|базисных нумераций]]''.
пару ''[[базисная нумерация|базисных нумераций]]''.


[[Файл:N-Numbering.png|700px]]
[[Файл:N-Numbering.png|700px]]


Другое название --- ''[[Обратная нумерация]]''.
Другое название ''[[Обратная нумерация]]''.
==Литература==
==Литература==
[Касьянов/88],  
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.


[Евстигнеев-Касьянов/94]
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.

Навигация