Please enable JavaScript.
Coggle requires JavaScript to display documents.
Teoría del grafos, grafo poderado, 5dcddbb1e0cc1-computadora-de-escritorio…
Teoría del grafos
-
Por definición, un grafo “es un conjunto de nodos, en donde A es un conjunto de aristas, y P es una función de las aristas tal que cada P(a) = {p, q} donde p, q son nodos (posiblemente con p = q, así pues que P(a) es un conjunto de 1 o 2 elementos"
Dependiendo del problema, se puede usar un tipo de grafo.
-
-
Leonard Euler en1736, planteó el problema de los puentes de Königsberg mismo que es considerado como uno de los primeros resultados de la Teoría gráfica
El problema se concentró en hallar la respuesta a la pregunta:
¿Se puede recorrer toda la ciudad pasando una sola vez por todos y cada uno de los 7 puentes que unen la parte insular de la ciudad con el esto?
• En 1856 Kirkman escribió un artículo de investigación de los poliedros y “demostró con ayuda de Hamilton que los ciclos pasan por un dodecaedro, arribando al concepto de grafo empleado por Gustav Kirchhoff
-
-
-
-
-
-
-
