Лес-каркас: различия между версиями

Лес-каркас (посмотреть исходный код)

177 байт добавлено , 29 апреля 2011

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

4634

правки

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