Глубина аранжировки: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Глубина аранжировки''' (''Depth of arrangement'') - наибольшее число ''обратных'' дуг (т....) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Глубина аранжировки''' (''Depth of arrangement'') - | '''Глубина аранжировки''' (''[[Depth of arrangement]]'') - наибольшее число [[обратная дуга|''обратных'' дуг]] (т.е. [[дуга|дуг]], номера концов которых не превышают номеров их начал), принадлежащих одному простому [[путь|пути]]. | ||
наибольшее число ''обратных'' дуг (т.е. дуг, номера концов которых | |||
не превышают номеров их начал), принадлежащих одному простому | |||
пути. | |||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||
Версия от 15:20, 8 октября 2009
Глубина аранжировки (Depth of arrangement) - наибольшее число обратных дуг (т.е. дуг, номера концов которых не превышают номеров их начал), принадлежащих одному простому пути.
Литература
[Касьянов/88],
[Евстигнеев-Касьянов/94]