<?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="Graph minor - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=graph_minor&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=graph_theory">graph theory</a>, an <a href="page.php?w=undirected_graph">undirected graph</a>  is called a <b>minor</b> of the undirected graph  if  can be formed from  by deleting edges and <a href="page.php?w=Vertex_%28graph_theory%29">vertices</a> and by <a href="page.php?w=edge_contraction">contracting edges</a>.</p>

<p>The theory of graph minors began with <a href="page.php?w=Wagner%27s_theorem">Wagner's theorem</a> that a graph is <a href="page.php?w=planar_graph">planar</a> if and only if its minors include neither</p><p>
<a accesskey="3" href="page.php?w=graph_minor&amp;p=2">3.Next</a>
</p>

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

</card>
</wml>
