Дан связный неориентированный граф G. Требуется найти
все гамильтоновы циклы графа, если они есть.

Как её вообще решать ? Может у кого то есть исходники такой программы на Delphi ?

Ее решать полным перебором. Идешь куда можно, запоминаешь, где уже был, откатываешь если тупик и т.д. Backtracing обычный. Что именно не получается?

У кого небуть есть подобные программы с исходным кодом ?

http://ric.uni-altai.ru/Fundamental/pascal3/

А на delphi?

а какая разница?

ну вообщето большая
как вообще должна выглядить эта программа на делфи ?

это уж тебе виднее.
я препятсятвий для работы в делфи этих программ не нахожу