4624
правки
N-Нумерация: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''N-Нумерация''' (''N-Numbering'') - для данной <math>M</math>-''нумерации'' такая нумерация <...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''N-Нумерация''' (''N-Numbering'') | '''<math>\,N</math>-Нумерация''' (''[[N-Numbering|<math>\,N</math>-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>\,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]] | ||
Другое название — ''[[Обратная нумерация]]''. | |||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994. | |||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | |||
