Глубина аранжировки: различия между версиями

Глубина аранжировки (посмотреть исходный код)

272 байта добавлено , 10 декабря 2010

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Глубина аранжировки''' (''[[Depth of arrangement]]'') - наибольшее число [[обратная дуга|''обратных'' дуг]] (т.е. [[дуга|дуг]], номера концов которых не превышают номеров их начал), принадлежащих одному простому [[путь|пути]].
+'''Глубина аранжировки''' (''[[Depth of arrangement]]'') — наибольшее число [[обратная дуга|''обратных'' дуг]] (т.е. [[дуга|дуг]], номера концов которых не превышают номеров их начал), принадлежащих одному простому [[путь|пути]].
 ==Литература==
-[Касьянов/88],
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
-[Евстигнеев-Касьянов/94]
+* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.