 |
| English | Russian |
| depth-first spanning forest | глубинный остовный лес (подграф данного графа, множество вершин которого совпадает с множеством вершин графа, а множество рёбер составляет прямые рёбра графа, посещённые в процессе поиска в глубину) |
| spanning forest | остовный лес (множество вершинно непересекающихся остовных деревьев неориентированного графа) |