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

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

[[дерево]] и который образован [[древесная дуга|древесными дугами]] при реализации ''[[поиск в глубину|поиска в глубину]]''.

==Литература==

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

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