После того как при поиске в глубину был развернут некоторый узел
Поиск в глубину требует хранения пути
Для пространства состояний с коэффициентом ветвления 4 и максимальной глубиной 5 поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления 6 и максимальной глубиной 3 поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления b и максимальной глубиной m поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления 3 и максимальной глубиной 4 поиск в глубину требует хранения
Основное время работы алгоритма при поиске компонент сильной связности идет на реализацию
Если нумерация такова, что номер начала дуги всегда больше номера ее конца, то говорят