<?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="Finite model theory - Page 6 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=finite_model_theory&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=finite_model_theory&amp;p=7">3.Next</a>
</p>
<p>to axiomatize a single finite structure S?<a href="page.php?w=Image%3AMath_graph_nikos_house_01.gif">thumb</a></p>

<p><big>Problem</big></p>
<p>A structure like (1) in the figure can be described by FO sentences in the <a href="page.php?w=logic_of_graphs">logic of graphs</a> like</p>

<p>
# Every node has an edge to another node: <br/>
# No node has an edge to itself: <br/>
# There is at least one <a href="page.php?w=universal_vertex">node that is connected to all others</a>: </p>

<p>However, these properties do not axiomatize the structure, since for</p><p>
<a accesskey="1" href="page.php?w=finite_model_theory&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=finite_model_theory&amp;p=7">3.Next</a>
</p>

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

</card>
</wml>
