Здравствуйте, magic_fa26, Вы писали:

_>Никто не подскажет как в неориентированном графе можно найти цикл максимальной длинны, включающий заданную вершину?
_>Заранее спасибо!

Насчет эвристических/приближенных алгоритмов не знаю, надо подумать, но на точный полиномиальный не надейся. Если бы такой был, то NP-полную задачу нахождения Гамильтонова цикла можно было бы решить тривиально: для каждой вершины найти макс. цикл и проверить не является ли он гамильтоновым.

Если хочешь, могу прислать статью An algorithm for the longest cycle problem, у меня есть доступ к wiley interscience.