Еще не нашел ответа на этот вопрос на SO;было много похожих вопросов, в частности, многие Q задавали вопрос о кратчайшем пути, который посещает каждый узел графа, но все же я не нашел ответа на этот вопрос:
УчитываяНаправленный невзвешенный граф, есть ли любой путь, который посещает все узлы (не обязательно ровно один раз)?
Существует ли алгоритм, который решает эту проблему за полиномиальное время?