Объяснение
Дерево — связный неориентированный граф без циклов. У дерева из n вершин n−1 ребро. Ориентированный ациклический граф допускает топологический порядок, удобный для зависимостей сборки.
Задача для самостоятельного решения
Можно ли выполнить зависимости A→B, B→C, C→A?
Показать разбор ответа
Топологический порядок невозможен: есть цикл. Алгоритм удаления вершин без входящих рёбер застрянет сразу. Нужно изменить зависимости, а не случайно переставлять задачи.