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