反馈顶点集 (FVS)

反馈顶点集（Feedback Vertex Set, FVS）问题是在图论和计算机科学中寻找无向图中最小顶点子集的问题，使得移除这些顶点后图变为无环图，即森林。FVS问题的目标是使反馈顶点集的规模最小化，该问题属于NP难问题，求解最优解计算复杂度高。对于有向图，反馈顶点集是指移除后图变为有向无环图（DAG）的顶点子集。FVS问题在优化网络结构、减少系统循环依赖等方面具有重要应用价值。