viernes, 6 de julio de 2012

Grafos isomorfos

UNLaM
Grafos isomorfos

Hola!! 
Les dejo varios ejemplos de grafos que son isomorfos y otros que no lo son.

Y otro concepto:

Una CLIQUE en un grafo, es un conjunto de vértices, adyacentes dos a dos. En el grafo de la izquierda, los vértices 1, 2 y 5 forman una clique porque cada uno tiene una arista  que lo une a los otros. En cambio, los vértices 2, 3 y 4, no la forman, dado que 2 y 4 no son adyacentes.
Una CLIQUE es un subgrafo completo.


y ahora sí....veamos los grafos...




!!Una imagen vale más que mil palabras !!
  
                                                                 La Profe