Я работаю над заданием, в котором одна из задач требует вывести алгоритм проверки односвязности ориентированного графа G = (V, E) (существует не более одного простого пути от u до v для всех различных вершин u, В В.

Конечно, вы можете проверить это грубой силой, что я сейчас и делаю, но я хочу знать, есть ли более эффективный способ. Кто-нибудь может указать мне правильное направление?