Розроблено оптимізований паралельний алгоритм пошуку в глибину Depth-First Search для графів. Проведено детальний аналіз існуючих методів пошуку в глибину, обґрунтовано вибір засобів для реалізації паралельного виконання та моделювання часових затримок між вузлами графу. Визначено переваги та недоліки класичних підходів та запропоновано методи їхньої оптимізації. Запропоновано використання бібліотеки ThreadPoolExecutor у Python для реалізації багатопотокового обчислення. Особлива увага приділена ефективності використання потоків, балансуванню навантаження та мінімізації синхронізаційних витрат. Створено програмну реалізацію паралельного Depth-First Search, що дозволяє значно скоротити час виконання алгоритму, особливо на великих графах. Проведене тестування підтвердило зменшення часу виконання на 1.5-2 рази в порівнянні з послідовною версією, що підтверджує ефективність багатопотокового підходу. Отримані результати можуть бути використані в задачах реального часу, аналізі соціальних мереж, оптимізації маршрутів, а також у розподілених системах обчислень.