wiki_research

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

feedback_edge_number (381B)

      1 # Feedback edge number
      2 
      3 minimum number of edges to remove ([feedback_edge_set]) to destroy all [cycles]
      4 
      5 usually posed for [graph_directed]; for [graph_undirected] see [circuit_rank]
      6 
      7 [computational_problem] of computing feedback edge number: [minimum_feedback_edge_set]
      8 
      9 See also: [feedback_vertex_set], [feedback_vertex_number], [circuit_rank], [cycle_rank]
     10 
     11 Up: [width_measure]