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

Версия от 15:03, 8 октября 2009

Глубинный остовный лес (Depth-first spanning forest) - суграф орграфа в виде леса, каждая компонента которого представляет собой растущее дерево и который образован древесными дугами при реализации поиска в глубину.

[Ахо-Хопкрофт-Ульман],

[Евстигнеев-Касьянов/94]

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