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

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

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

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Глубинный остовный лес''' (''[[Depth-first spanning forest]]'') - ''[[суграф]]''  [[орграф|орграфа]] в виде ''[[лес|леса]]'', каждая компонента которого представляет собой растущее
+'''Глубинный остовный лес''' (''[[Depth-first spanning forest]]'') — ''[[суграф]]''  [[орграф|орграфа]] в виде ''[[лес|леса]]'', каждая компонента которого представляет собой растущее
 [[дерево]] и который образован [[древесная дуга|древесными дугами]] при реализации ''[[поиск в глубину|поиска в глубину]]''.
@@ Строка 5: / Строка 5: @@
 ==Литература==
-[Ахо-Хопкрофт-Ульман],
+* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.
-[Евстигнеев-Касьянов/94]
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.