Isomorfismo
Páginas: 4 (784 palabras)
Publicado: 10 de octubre de 2012
Programación en Tiempo Real
12
ISOMORFISMO
TECNOLOGICO DE ESTUDIOS SEPERIORES DE COACALCO
INTEGRANTES
Azpeitia Valle Roberto Miguel
Pérez Rodríguez José diego
Hernández Ramírez SoniaVázquez Téllez José Pablo
Díaz Silva Angélica Stephanye
Introducción
El trabajo de Leonhard Euler, en 1736, sobre el problema de los puentes de Königsberg es considerado el primer resultado de lateoría de grafos. También se considera uno de los primeros resultados topológicos en geometría (que no depende de ninguna medida). Este ejemplo ilustra la profunda relación entre la teoría de grafos y latopología.
En 1845 Gustav Kirchhoff publicó sus leyes de los circuitos para calcular el voltaje y la corriente en los circuitos eléctricos.
En 1852 Francis Guthrie planteó el problema de los cuatrocolores que plantea si es posible, utilizando solamente cuatro colores, colorear cualquier mapa de países de tal forma que dos países vecinos nunca tengan el mismo color. Este problema, que no fueresuelto hasta un siglo después por Kenneth Appel y Wolfgang Haken, puede ser considerado como el nacimiento de la teoría de grafos.
DESARROLLO
DEFINICION
La palabra isomórfico se refiereentonces a la construcción de modelos de sistemas similares al modelo original.
COMO FINCIONA EL ISOMORFISMO
Entre dos estructuras significa fundamentalmente que el estudio de cada una puede reducirseal de la otra, lo cual deja ver en claro dos puntos de vista desiguales sobre cada cuestión y suele ser primordial en su adecuada comprensión. Dos estructuras matemáticas entre las que existe unarelación se llaman isomorfas.
CARACTERISTICAS PARA UN GRAFO ISOMORFO
Se dice que dos grafos G1 y G2 son isomorfos cuando tienen aprariencia diferente pero en realidad son iguales porque coinciden en:El numero de aristas
El numero de vértices
El conjunto de valencias
Ser o no ser conexos
Por otro lado se sabe si dos grafos G1 y G2 son isomorfos si y solo si para alguna ordenación de...
12
ISOMORFISMO
TECNOLOGICO DE ESTUDIOS SEPERIORES DE COACALCO
INTEGRANTES
Azpeitia Valle Roberto Miguel
Pérez Rodríguez José diego
Hernández Ramírez SoniaVázquez Téllez José Pablo
Díaz Silva Angélica Stephanye
Introducción
El trabajo de Leonhard Euler, en 1736, sobre el problema de los puentes de Königsberg es considerado el primer resultado de lateoría de grafos. También se considera uno de los primeros resultados topológicos en geometría (que no depende de ninguna medida). Este ejemplo ilustra la profunda relación entre la teoría de grafos y latopología.
En 1845 Gustav Kirchhoff publicó sus leyes de los circuitos para calcular el voltaje y la corriente en los circuitos eléctricos.
En 1852 Francis Guthrie planteó el problema de los cuatrocolores que plantea si es posible, utilizando solamente cuatro colores, colorear cualquier mapa de países de tal forma que dos países vecinos nunca tengan el mismo color. Este problema, que no fueresuelto hasta un siglo después por Kenneth Appel y Wolfgang Haken, puede ser considerado como el nacimiento de la teoría de grafos.
DESARROLLO
DEFINICION
La palabra isomórfico se refiereentonces a la construcción de modelos de sistemas similares al modelo original.
COMO FINCIONA EL ISOMORFISMO
Entre dos estructuras significa fundamentalmente que el estudio de cada una puede reducirseal de la otra, lo cual deja ver en claro dos puntos de vista desiguales sobre cada cuestión y suele ser primordial en su adecuada comprensión. Dos estructuras matemáticas entre las que existe unarelación se llaman isomorfas.
CARACTERISTICAS PARA UN GRAFO ISOMORFO
Se dice que dos grafos G1 y G2 son isomorfos cuando tienen aprariencia diferente pero en realidad son iguales porque coinciden en:El numero de aristas
El numero de vértices
El conjunto de valencias
Ser o no ser conexos
Por otro lado se sabe si dos grafos G1 y G2 son isomorfos si y solo si para alguna ordenación de...
Leer documento completo
Regístrate para leer el documento completo.