<?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="Directed graph - Page 11 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=directed_graph&amp;p=10">1.Previous</a><br />
<a accesskey="3" href="page.php?w=directed_graph&amp;p=12">3.Next</a>
</p>
<p>or polytrees are DAGs formed by orienting the edges of trees (connected, acyclic undirected graphs).<br/>
***** <a href="page.php?w=Rooted_tree">Rooted tree</a>s are oriented trees in which all edges of the underlying undirected tree are directed either away from or towards the root (they are called, respectively, <b>arborescences</b> or <b>out-trees</b>, and <b>in-trees</b>.</p>

<p><big>Digraphs with supplementary properties</big></p>
<p>
* <b>Weighted directed graphs</b> (also known as <b>directed networks</b>) are (simple) directed graphs with weights</p><p>
<a accesskey="1" href="page.php?w=directed_graph&amp;p=10">1.Previous</a><br />
<a accesskey="3" href="page.php?w=directed_graph&amp;p=12">3.Next</a>
</p>

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

</card>
</wml>
