feedback_vertex_set (295B)
1 # Feedback vertex set 2 3 for [graph_undirected] or [graph_directed] 4 5 set of [vertices] whose removal turns [graph] into [acyclic_graph] 6 7 [computational_problem]: [minimum_feedback_vertex_set] ([np_complete]) 8 9 Up: [width_measure] 10 11 See also: [feedback_arc_set], [erdos_posa], [feedback_edge_number]