Please enable JavaScript.
Coggle requires JavaScript to display documents.
Teoría de grafos, image, image, image, image, image, image, Angel Isaac…
Teoría de grafos
Aplicaciones
Redes sociales
Almacenaje de información
Química
Moléculas de carbono
Biología molecular
Mapas genómicos
Modelos de proteinas
Computación
Algoritmos
Robótica
Automatización y control
Lúdica
Juegos
Geografía
Mapas de carreteras
Mapas de metros
Electrónica
Circuitos
TIC's
Redes
Tipos
Simples
Multigrafos
Dirigidos
Etiquetados
Aleatorios
Hipergrafos
Infinitos
Historia
Primera aparición en el S. XVIII
Solución a los puentes de Königsberg
por Leonhard Euler
1845
Calcular voltaje y corriente en circuitos electrónicos
por Gustav Kirchhoff
1852
Colorear mapas
Solo cuatro colores
por Francis Guthrie
1970
Mapas coloreados resuelto
Por Kenneth Appel y Wolfgang Haken
Conceptos
Estudia propiedades de gráficas
Utiliza vértices (o nodos)
Utiliza aristas (o líneas)
Angel Isaac Nabor Torres