ProghubPH

Что верно об алгоритме поиска в глубину (DFS)?

 несколько вариантов
В нём используется структура данных "очередь"
Наиболее удалённые вершины обходятся в самую последнюю очередь
Наиболее естественная реализация этого алгоритма рекурсивна
Он применяется для обхода вершин графа