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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''N-Нумерация''' (''N-Numbering'') - для данной <math>M</math>-''нумерации'' такая нумерация <...)
 
Нет описания правки
Строка 1: Строка 1:
'''N-Нумерация''' (''N-Numbering'') -  
'''N-Нумерация''' (''[[N-Numbering]]'') -  
для данной
для данной
<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|500px]]
 
Другое название --- ''[[Обратная нумерация]]''.
==Литература==
==Литература==
[Касьянов/88],  
[Касьянов/88],  


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

Навигация