循环'覆盖',包含有向图中的边

时间:2013-01-21 21:45:45

标签: graph cycle cover

我想知道是否存在针对以下问题的快速算法。给定一个有向图G,可能有循环(即在同一个顶点开始和结束的边)和G中边e的选择,包含e和G的G的最大(根据顶点数)子图是多少承认顶点不相交的循环覆盖。

0 个答案:

没有答案