Introducción

Piensa en la red de carreteras de España. Son miles de caminos que conectan poblaciones y lugares. La red eléctrica también, solo que los enlaces son ahora cables en vez de carreteras. [br]  [br]Análogamente, podemos pensar en la redes de autobuses o trenes, la red de metro de una ciudad (el de la figura corresponde a Madrid, año 1982), los circuitos eléctricos y electrónicos, las redes de fibra óptica e inalámbricas, las redes de suministro, las redes sociales, Internet ([i]net[/i] significa red), la red de enlaces de los átomos en una molécula, etc. [br][br]Nuestro propio cerebro alberga una red neuronal gracias a la cual podemos recordar, imaginar, pensar y sentir. En la actualidad existe ya toda una Ciencia de Redes y muchas [url=http://informatica.blogs.uoc.edu/2012/11/12/la-belleza-de-las-redes-herramientas-de-visualizacion-de-grafos/]herramientas[/url] que facilitan la creación y visualización de grafos.[br][br]Los grafos tienden a expandirse de modo exponencial.  A modo de ejemplo, en [url=https://www.youtube.com/watch?v=IJHqqZZ097E]este enlace[/url] puedes visualizar el crecimiento del grafo correspondiente a contenidos de [color=#cc0000]GeoGebra[/color] en unos siete años.[br][br]Los grafos son esquemas de redes, que ayudan a analizarlas, independientemente de la naturaleza de los objetos conectados y sus conexiones. Algunos tienen estructura de [color=#cc0000]árbol [/color](solo hay un camino entre cada par de vértices), como los árboles genealógicos y los árboles de probabilidad:

Information: Introducción