一组顶点不相交的循环，以便每个顶点属于一个循环 [英] set of vertex-disjoint cycles so that each vertex belongs to a cycle

问题描述

这里我有一个有向图G.我需要确定是否存在一组顶点不相交的循环，以便每个顶点都属于一个循环。



我不确定这是否可以在多项式时间或NP-Complete完成？至少有人能指出我正确的方向吗？

Here I have a directed graph G. I need to to determine whether there exists a
set of vertex-disjoint cycles so that each vertex belongs to a cycle.

I'm not sure if this can be done in polynomial time or if its NP-Complete? Can anyone atleast point me in the right direction?

推荐答案

这篇关于一组顶点不相交的循环，以便每个顶点属于一个循环的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！