найти циклы определенной длины - PullRequest
0 голосов
/ 22 ноября 2011

возможно ли найти все циклы порядка 5, например, в графе с 15 вершинами.Я слышал о двусвязных компонентах, но мой граф - это только один сильно связанный компонент.

1 Ответ

0 голосов
/ 29 января 2012

В максимуме есть 15P5 = 360,360 опций для циклов, поэтому достаточно простого грубой силы

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...