Depth-first spanning tree

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

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