Definición y orígenes de los grafos
En múltiples problemas computacionales y de la vida práctica también se necesitaran establecer relaciones que sean simétricas y que provoquen ciclos en la estructura. Por ejemplo "X es amigo de Y". Ver fig. 1 Fig.1 Relación de amistad Primer Registro Histórico de del origen de los grafos Se dice que el primero en trabajar con de grafos fue el famoso matemático Leonhard Euler en 1736. En la ciudad de Kaliningrado (antigua Königsberg) había siete puentes sobre el río Pregel. Estos se conectaban como se muestra en la figura 2. Euler se preguntó si sería posible comenzar un paseo desde cualquier punto y atravesar cada puente una y sólo una vez, regresando al punto departida. Al final de este artículo vernos la solución de que Euler encontró a este problema, por medio de un grafo. Fig.2 Los puentes de Königsberg Definición de grafo Un grafo G es un par G = (V, A) donde V es un conjunto finito de elementos que se denominan Vértices y A es un conjunto de pares no ordenados ...