<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Feedback arc set - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=feedback_arc_set&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=graph_theory">graph theory</a> and <a href="page.php?w=graph_algorithm">graph algorithm</a>s, a <b>feedback arc set</b> or <b>feedback edge set</b> in a <a href="page.php?w=directed_graph">directed graph</a> is a subset of the edges of the graph that contains at least one edge out of every cycle in the graph. Removing these edges from the graph breaks all of the cycles, producing an <b>acyclic subgraph</b> of the given graph, often called a <a href="page.php?w=directed_acyclic_graph">directed acyclic graph</a>. A feedback</p><p>
<a accesskey="3" href="page.php?w=feedback_arc_set&amp;p=2">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
