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

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

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

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

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

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

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

Как минимум полным перебором через рекурсию

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

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

A>Как минимум полным перебором через рекурсию

Это называется модифицированый поиск в глубину

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

A>Как минимум полным перебором через рекурсию

Как вариант можно попробовать через фундаментальное множество циклов (находится за полином).
Далее перебором создавать все циклы (как xor циклов из фундаментального множества + проверка на связность) и искать наибольший (в итоге — тут уже степень).