feedback_vertex_set (371B)
1 # Feedback vertex set 2 3 Can be defined for [undirected_graphs] or for [directed_graphs] 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], [Younger's_conjecture] 12 13 Aliases: feedback vertex sets