-
Puentes de Königsberg
Es un problema donde se pone en evidencia la importancia del usos de el teoremas de grafos, este se basa recorrer todos los puntos de la figura sin volver a pasar por las mismas líneas.
Este problema surge del intentar darle una solución a un juego, en intentar lograr pasar siete puentes, mas sin embargo Königsberg lo llego buscar la manera de de darle solución, buscando todas las combinación posibles. -
Leonhard Euler
Publico la solución al problemas mas famoso llamado, Problema de los Puentes de Königsberg, en su libro, Solutio problematis and geometrian situs pertinentis v − a + c = 2 Siendo v el número de vértices, a el de aristas y c la cantidad de caras -
Redes eléctricas
La primera aparición en la ingeniería de este teorema se vio aplicado por el físico alemán Gustav Kirchhoff, la cual fue empleada bajo sus propias leyes de circuitos para calcular el voltaje y la corriente en los circuitos eléctricos, llamadas Leyes de Kirchhoff -
Camino Hamiltoniano
El matemático William Hamilton, planteo y patento los recorridos que pasan por todos los vértices en un grafo solo una vez, bajo un juego que consiste en la posibilidad de viajar por 20 ciudades sin pasar por la misma ciudad. Se puede determinar gracias a que si tal recorrido tiene su punto de partida va a ser igual a su punto final. -
Teorema de los cuatro colores
Este teorema planteado por Francis Guthrie se basa en ponerle color a todo un mapa geográfico con solo cuatro colores sin llegar a repetir el mismo color. -
Arthur Cayley
Incursionó el termino arboles, tras ver la importancia del uso de las graficas en el estudio de las estructuras químicas, como el conteo de isómeros. -
Sir William Hamilton
La empresa “Jaques and Son” publica el juego “The Icosian Game”, donde expone el pasatiempo de Hamilton en el que consisten en veinte nodos con etiquetas de ciudades famosas (dodecágono). -
Carl Hierholzer
Publico la primera prueba para intentar resolver problemas mas eficientes
Se refiere a, "Un grafo conexo no dirigido G tiene un ciclo euleriano si y solo si cada vértice tiene grado par. Y tiene un camino euleriano si y solo si hay exactamente dos vértices de grado impar." (Marina Arroyo Prieto, Junio 2022, p. 12). -
Algoritmo de Fleury
Esta teoría quiere mostrar de una manera mas simple cualquier grafica o grafo siendo de grados de tipos par, ciclo y circuito euleriano, es decir, encontrar el camino mas corto y eficiente desde un nodo a otro, siendo el primer nodo de origen. -
Uso de la frase "grafo"
Esta frase fue utilizase por primera vez por el profesor Edward Frankland, "grafo" viene de la expresión inglesa "graphic notation" (notación grafica), donde esta, se refería a los enlaces de una molécula. -
Teorema de Kuratowski
El polaco Kazimierz Kuratowski, plantea su propio teorema, donde su primera carnetización son los grafos planares, "Un grafo es plano si y solo si no contiene ningún subgrafo homeomorfo a K5 o K3,3." (cuaderno de cultura cientifica,2022) -
Kurt Lewin
Kurt Lewin fue psicoanalista, que incursiono los grafos en el mundo de la psicología para el entendimiento de las interacciones de un individuó, siendo el sujeto en cuestión es un nodo y sus relaciones, sus aristas -
Dénes König
Realizo la primera publicación de un libro de teoría de graficas enfocado para los estudiantes que desearon realizar cursos con respecto a la resolución de problemas por medio de graficas -
Cliques o camarillas
Cliques o camarillas, son herramientas que incursionaron en la teoría de graficas, gracias a la sociomatrices y de centralidad en sociogramas -
Solucion problemas de colores
Después de medio siglo gracias a la computación, Kenneth Appel y Wolfgang Haken lograron darle solución al problema Francis Guthrie, dando el nacimiento de la teoría de grafos -
Actualidad
Esta teoría en la actualidad no solo se usa en análisis de datos, también, se usa en la conexión de los mismos, lo que ayuda a los matemáticos encontrar coincidencias en su comportamiento y relacionarlo con un contexto.