Grafos

ENSAYO: Los Grafos



A menudo nos encontramos con palabras nuevas, de las cuales no conocemos los significados, pero al investigarlos nos damos cuenta queexisten desde hace mucho tiempo y que son objetos o cosas que empleamos día a día sin tan siquiera tener noción. Tal es el caso del término grafo, el cual hasta hace algunos días alcance a conocer yme percate que no es muy reconocido por nuestra sociedad.
Si yo me tomara el tiempo para realizar en las calles a las personas la pregunta ¿Que es un grafo? Muchos de ellos o ellas se quedaríansin saber que contestar porque no es un término muy común. Ahora sí, respondamos la pregunta ¿qué es un grafo? Los grafos lo podemos definir de una manera corta y a su vez compleja, pues es elsiguiente término matemático: " Es un par G = (N,E) donde N es un conjunto generalmente no vacío de elementos, llamados vértices o nodos, y E es un conjunto de enlaces o aristas que unen unos nodos conotros” (M. Arias, 2009). Comúnmente los grafos se representan a través de una serie de puntos unidos por líneas.
Como podemos ver en la definición de Thomson aparecen otras palabras que requierende un conocimiento básico de las matemáticas, tales como: finito, nodos, vértices, aristas y arcos, pero que al final utiliza una representación simple para definir el significado de grafo (“Serie depuntos unidos por líneas”).
Los grafos han generado tal complejidad que se forjó toda una teoría matemática, denominada Teoría de Grafos y fue Leonhard Euler quien obtuvo los primeros resultadosesta teoría mediante el problema de los PUENTES DE KÖNIGSBERG.
“La ciudad de prusiana de koninsberg (ahora Kaliningrado) comprende las dos riberas y dos islas del rio pregolya, siete puentes unen laspartes de la ciudad. Una pregunta popular en el siglo XVIII consistía en preguntarse si era posible hacer un paseo por la ciudad atravesando cada uno de los puentes una sola vez.” (R. Guevara)....