Что такое дерево и граф? Обходы BFS и DFS

Граф состоит из вершин и рёбер, а дерево — это связный граф без циклов. BFS обходит вершины по уровням с помощью очереди, DFS идёт в глубину с помощью рекурсии или стека; оба обхода имеют сложность O(V + E) для графа с V вершинами и E рёбрами.