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

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


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

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

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

Литература

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

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