Если DFS выполняется на графике ниже, начиная с неизвестной вершины.Предположим, что рекурсивный вызов для посещения вершины выполняется только после первой проверки того, что вершина не была посещена ранее.Тогда минимально возможная глубина рекурсии (включая исходный вызов) составляет _________.
Это график: https://i.stack.imgur.com/MIlWj.png