Grafos Isomorfos en PROLOG
Publicado por RoChe (1 intervención) el 06/05/2008 04:08:57
Hola, estoy dando la Asignatura de inteligencia Artificial y para el proyecto final me dieron el siguiente problema:
Se le solicita que defina el predicado nodosIsomorfos(Grafo1, Grafo2, ListaParesNodos), en donde Grafo1 y Grafo2 son dos grafos isomorfos, y ListaParesNodos es la lista de pares de nodos equivalentes entre ambos grafos.
La representación para los grafos deberá ser por medio de una lista de la forma:
[ [nodo-1, nodo-2, .., nodo-n], [arista1, arista2 ,…, aristaN] ]
donde arista es un par : [nodo-x, nodo-y]
Si alguien me pudiera ayudar estaria muy agradecido.. gracias..
Se le solicita que defina el predicado nodosIsomorfos(Grafo1, Grafo2, ListaParesNodos), en donde Grafo1 y Grafo2 son dos grafos isomorfos, y ListaParesNodos es la lista de pares de nodos equivalentes entre ambos grafos.
La representación para los grafos deberá ser por medio de una lista de la forma:
[ [nodo-1, nodo-2, .., nodo-n], [arista1, arista2 ,…, aristaN] ]
donde arista es un par : [nodo-x, nodo-y]
Si alguien me pudiera ayudar estaria muy agradecido.. gracias..
Valora esta pregunta
0