<?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="Three utilities problem - Page 4 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=three_utilities_problem&amp;p=3">1.Previous</a><br />
<a accesskey="3" href="page.php?w=three_utilities_problem&amp;p=5">3.Next</a>
</p>
<p>minimizing the <a href="page.php?w=Crossing_number_%28graph_theory%29">number of crossings</a> in drawings of complete bipartite graphs is known as <a href="page.php?w=Tur%C3%A1n%27s_brick_factory_problem">Turán's brick factory problem</a>. For  the minimum number of crossings is one.</p>

<p> is a graph with six vertices and nine edges, often referred to as the <b>utility graph</b> in reference to the problem. It has also been called the <b>Thomsen graph</b> after the 19th-century chemist <a href="page.php?w=Hans_Peter_J%C3%B8rgen_Julius_Thomsen">Julius Thomsen</a>.</p><p>
<a accesskey="1" href="page.php?w=three_utilities_problem&amp;p=3">1.Previous</a><br />
<a accesskey="3" href="page.php?w=three_utilities_problem&amp;p=5">3.Next</a>
</p>

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

</card>
</wml>
