 |
| ¿Sabías que esto de aquí es un grafo? |
Hay un montón de conceptos relacionados con los grafos, pero, ¿cómo surgió todo esto? Bueno, vamos a remontarnos en la historia para encontrar su origen.
 |
| Los siete puentes del problema |
Todo comenzó con el planteamiento para resolver un problema, el problema de los puentes de Königsberg(actualmente Kaliningrado). Esta ciudad era famosa por sus siete puentes, que unen los margenes del rio Pregel con dos de sus islas. El problema planteaba lo siguiente, ¿es posible recorrer todos los puentes pasando una sola vez por cada uno y regresar al mismo punto donde se comenzó?
El matemático suizo Leonhard Euler se propuso resolver el problema, con lo que dio inicio a la teoria de grafos. Concluyo que el problema no tenía solución, puesto que no era posible regresar al punto de inicio sin pasar por alguno de los puentes mas de una vez.
Ya hemos aprendido un poco más sobre los grafos, pero,¿donde podemos verlos en algún campo relacionado con la informática? Bien, aqui tenemos un ejemplo muy ilustrativo, una red de ordenadores, que pueden constituirse con distintas topologías físicas.
 |
| Topologías físicas de red |
En el caso de las comunicaciones, se buscan siempre grafos completos, que sean completamente conexos, para que en el caso de que falle un nodo los demás puedan seguir funcionando y comunicándose con los otros sin problemas.
También podemos decir que un grafo es una estructura de datos abstracta, que se utiliza para representar un programa, generalmente en lenguajes orientados a objetos. Pero sobre este tema ya avanzaremos más en el próximo trimestre, cuando avancemos en la abstracción de datos, que aún no somos expertos en la materia. Con todo eso dicho, espero que haya resultado interesante aprender sobre los grafos y que empecemos a pensar en la de grafos que nos rodean en el día a día.
0 comentarios:
Publicar un comentario