反馈点数论文

图的反馈点数
论文摘要图G的反馈点数是使图G不含圈所需去掉的顶点的最小数目.图的反馈点数问题在很多领域中具有重要的应用价值,是一个重要的结构参数.但是求解一般图的反馈点数已经被Karp证明是...