一组顶点不相交的循环,以便每个顶点属于一个循环 [英] 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屋!
查看全文