Если у меня есть неориентированный график, как я могу получить список всех циклов?
Например, из следующего графика я бы хотел циклы:
(a,b,d,e,c) (a,b,c) (b,d,e)
это невозможно за полиномиальное время, так как, по возможности, мы могли бы использовать это, чтобы найти все циклы и, следовательно, цикл наибольшей длины, что означает, что мы можем полностью решить проблему с гамильтоновыми циклами за полиномиальное время.
Предположительно, вам нужны только простые циклы (те, которые не повторяют вершины), или их бесконечное количество. Даже тогда может быть экспоненциальное количество циклов. Возможно, это не та проблема, которую вы действительно хотите решить?
