<?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="Tree (graph theory) - Page 6 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Tree_(graph_theory)&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Tree_%28graph_theory%29&amp;p=7">3.Next</a>
</p>
<p>is added to .<br/>
*  is connected, but would become <a href="page.php?w=Connectivity_%28graph_theory%29">disconnected</a> if any single edge is removed from .<br/>
*  is connected and the <a href="page.php?w=complete_graph">complete graph</a>  is not a <a href="page.php?w=Minor_%28graph_theory%29">minor</a> of .<br/>
* Any two vertices in  can be connected by a unique <a href="page.php?w=Path_%28graph_theory%29">simple path</a>.If  has finitely many vertices, say  of them, then the above statements are also equivalent to any of the following</p><p>
<a accesskey="1" href="page.php?w=Tree_(graph_theory)&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Tree_%28graph_theory%29&amp;p=7">3.Next</a>
</p>

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

</card>
</wml>
