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