Feedback vertex set

ID: feedback-vertex-set

A **Feedback Vertex Set (FVS)** in a graph is a set of vertices whose removal makes the graph acyclic, meaning that it eliminates all cycles in the graph. In other words, a feedback vertex set is a subset of vertices such that when these vertices are removed from the graph, the resultant graph contains no cycles.

New to topics? Read the docs here!