wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

feedback_edge_set (271B)

      1 # Feedback edge set
      2 
      3 A set of [edges] in a [graph] whose [edge_removal] makes the [graph] an [acyclic_graph]
      4 
      5 - [feedback_edge_number]: minimal cardinality of a feedback edge set
      6 
      7 Up: [edge_set], [graph_theory]
      8 
      9 See also: [feedback_vertex_set]
     10 
     11 Aliases: feedback arc set