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
No hay comentarios:
Publicar un comentario
Los leo!!!