Resultados de la búsqueda a petición "isomorphism"

3 la respuesta

¿Qué significa que dos árboles binarios sean isomorfos?

¿Qué significa que dos árboles binarios sean isomorfos? He estado buscando en línea y parece que no puedo encontrar una explicación clara. Por lo que yo entiendo, dos árboles son isomorfos si tienen la misma forma. Así que supongo que dos ...

4 la respuesta

¿Cuál es la diferencia entre el subgrafo isomorfismo y el subgrafo monomorfismo?

En uno de los proyectos en los que he trabajado, el tema desurgió el isomorfismo versus el monomorfismo [http://depth-first.com/articles/2008/11/13/one-of-these-things-is-not-like-the-other] . Un poco de historia: no soy un experto en teoría de ...

2 la respuesta

Pasos del algoritmo VF2 con el ejemplo

¿Alguien puede explicar los pasos del algoritmo VF2 para el isomorfismo gráfico en palabras simples? Estoy aprendiendo este algoritmo, pero es duro sin un ejemplo de trabajo. ¿Alguien puede guiarme en la dirección correcta? Gracias