GrafosIsomorfos
Publicado por Alexy (1 intervención) el 28/05/2009 17:23:15
Grafos Isomorfos.
Dos grafos son isomorfos si tienen la misma cantidad de nodos y tipos de relaciones, independientemente de los valores de nodos.
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]
Dos grafos son isomorfos si tienen la misma cantidad de nodos y tipos de relaciones, independientemente de los valores de nodos.
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]
Valora esta pregunta
0