标签： algorithm graph parameters set vertex
我有一个关于已知问题的问题 反馈顶点集。
在Feedback Vertex Set中，我们给定一个无向图G和k ∈ N，目标是判断是否存在一个大小至多为k的子集S ⊆ V (G)，使得G − S 是一个森林.
我需要设计一个：
A. w^{O(w)}n^{O(1)} 时间算法，用于解决 w 是树宽的问题。
B.平面图问题的 k^{O(\sqrt k)}n^{O(1)} 时间算法。
我正在努力理解如何通过删除顶点在树宽之间进行连接。
谢谢