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

'''<math>\,N</math>-Нумерация''' (''[[N-Numbering|<math>\,N</math>-Numbering]]'') —

[[M-Нумерация|<math>\,M</math>-''нумерации'']]  такая [[нумерация вершин|нумерация <math>\,N</math> вершин]], что для любых вершин <math>\,a</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>\,M</math>-достижимой из <math>\,b.</math>

Вместе с <math>\,M</math>-нумерацией образуют

Другое название — ''[[Обратная нумерация]]''.

* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

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