Почему концевые вершины важны при обходе графа в глубину?

Возможно, имелись в виду концевые вершины, из которых не ведёт ни одно ребро. algorithmica.org Такие вершины важны при обходе графа в глубину, потому что их можно поставить последними. algorithmica.org

Это связано с тем, что алгоритм обхода графа в глубину проверяет, какие вершины достижимы из данной. github.com Первой будет обработана та вершина, у которой нет новых исходящих рёбер. algorithmica.org Дальше алгоритм будет выходить только из тех вершин, которые, если и имеют исходящие рёбра, то только в те вершины, из которых уже вышли. algorithmica.org

В ациклическом графе такая вершина всегда есть, иначе можно было бы идти по обратным рёбрам бесконечно. algorithmica.org