N-Нумерация

$\,N$-Нумерация ($\,N$-Numbering) — для данной $\,M$-нумерации такая нумерация $\,N$ вершин, что для любых вершин $\,a$ и $\,b$ неравенство $\,N(a) < N(b)$ выполняется тогда и только тогда, когда либо вершина $\,b$ $\,M$-достижима из $\,a,$ либо $\,M(b) < M(a)$ и вершина $\,a$ не является $\,M$-достижимой из $\,b.$ Вместе с $\,M$-нумерацией образуют пару базисных нумераций.

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

Литература

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

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