Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTACIÓN
ISOMORFISMO
de grafos
El numero de lados.
El numero de vertices.
El conjunto de valencias.
Ser o no conexos.
El numero de circuitos de longitud n.
Tener o no circuito de Euler.
En resumen, cuando
La consecuencia de esto es que, dada una propiedad o característica de un vértice en G1, utilizando una función biyectiva
f, podemos encontrar un vértice en G2 que tiene la misma propiedad. Esto significa que las propiedades de los vértices
se conservan en el proceso de isomorfismo, y esto ocurre de manera opuesta
información.
mismo vértice
Comparacion de las propiedades principales de los grafos:
Circuitos de longitud n.
Si coinciden -> isomorfos.
Es aquel camino del vértice w al vértice w que
No coinciden -> No isomorfos.
solamente tiene un ciclo en la ruta que sigue y
Propiedades: distintos entre si.
Num. de vertices.
Num. de lados(aristas).
Valencias.
Numero de aristas o rutas con las que hace contacto
un vertice.
Conexo.
Es aquél en el que para cualquier par de vértices w, x
distintos entre si, existe un trayecto para ir de w -> x.
CODIGO
En base al ejemplo presentado, codigo respecto a las propiedades anteriormente mencionadas.
CODIGO
En base al ejemplo presentado, codigo respecto a las propiedades anteriormente mencionadas.
CONSOLA
codigo anterior
GRACIAS
RENDO ALFONTE TARQUI