Необходимость: поиск атомных циклов до размера n - PullRequest
0 голосов
/ 09 февраля 2019

Есть ли лучший способ получить все атомные циклы размером до n, чем получить все простые циклы и проверить их?

Атомные циклы -> https://en.m.wikipedia.org/wiki/Induced_path

РЕДАКТИРОВАТЬ: Естьэто так же, как набор соответствующих циклов размером до п?http://www.lirmm.fr/~vismara/papers/vismara97.pdf

...