# Feedback Vertex Set ## Metadata **Status**:: #x **Zettel**:: #zettel/literature **Created**:: [[2025-09-19]] ## Synopsis Feedback Vertex Set is a subset of vertices in a digraph that once they are removed, there will be no cycles in the graph. In another words, every loop in the digraph must contain a vertex in the Feedback Vertex Set.