Jack писал(а):
нет, к сожалению это нахождение гамильтонова цикла, а мне нужно именно гамильтонова цепь
Гамильтонова цепь отличается от гамильтонова цикла тем, что определена на неориентированном графе. Возможно преобразование, о котором говорил Ваш преподаватель - это преобразование неориентированного графа в ориентированный. Попробуйте заменить в исходном графе каждое ребро A-B на пару дуг A->B и B->A.