найти несвязные циклы в ориентированном графе - PullRequest
0 голосов
/ 15 марта 2020

Для заданного ориентированного графа G = (V, E). Как я могу найти набор циклов в графе таким образом, чтобы у каждого цикла не было общих вершин и чтобы суммирование всех вершин в наборе покрывало вершины всего графа.

Например, enter image description here

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