22.02.2013 Views

Temas de “Programación lógica e I.A.”

Temas de “Programación lógica e I.A.”

Temas de “Programación lógica e I.A.”

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

PD Tema 3: Programación con Prolog<br />

Problemas <strong>de</strong> grafos<br />

Caminos hamiltonianos en un grafo<br />

Tema 3: Programación con Prolog<br />

1. Acumuladores<br />

2. Combinatoria<br />

3. Generación y prueba<br />

4. Autómatas no <strong>de</strong>terministas<br />

5. Problemas <strong>de</strong> grafos<br />

Representación <strong>de</strong> grafos<br />

Caminos en un grafo<br />

Caminos hamiltonianos en un grafo<br />

PD Tema 3: Programación con Prolog<br />

Problemas <strong>de</strong> grafos<br />

Caminos hamiltonianos en un grafo<br />

Caminos hamiltonianos<br />

◮ hamiltoniano(-C) se verifica si C es un camino hamiltoniano en<br />

el grafo (es <strong>de</strong>cir, es un camino en el grafo que pasa por todos<br />

sus nodos una vez). Por ejemplo,<br />

�� ����������������<br />

� � ��������� ����� �������� �������� ������� �������� ������� ������<br />

�� �������������������������������� �������������<br />

� � ��<br />

◮ Primera <strong>de</strong>finición <strong>de</strong> hamiltoniano<br />

����������������� ��<br />

��������������<br />

���������<br />

������������<br />

������������<br />

Programación <strong>lógica</strong> e I.A. 75<br />

39 / 41<br />

40 / 41

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!