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.
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 (net significa red), la red de enlaces de los átomos en una molécula, etc.
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 herramientas que facilitan la creación y visualización de grafos.
Los grafos tienden a expandirse de modo exponencial. A modo de ejemplo, en este enlace puedes visualizar el crecimiento del grafo correspondiente a contenidos de GeoGebra en unos siete años.
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 árbol (solo hay un camino entre cada par de vértices), como los árboles genealógicos y los árboles de probabilidad:
