Depth-first spanning tree

Материал из WikiGrapp
Версия от 15:32, 24 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Depth-first spanning tree''' --- глубинное остовное дерево. A '''depth-first spanning tree''' (or '''DFS-tree''') is a ''spanning tree'' …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Depth-first spanning tree --- глубинное остовное дерево.

A depth-first spanning tree (or DFS-tree) is a spanning tree which is found by the depth-first search.

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Depth-first_spanning_tree&oldid=6855