Grafo

Carta Rara · N.º 63819

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.​ Son objeto de estudio de la teoría de grafos.​ Típicamente, un grafo se representa gráficamente como un conjunto de puntos unidos por líneas (aristas o arcos). Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales. Por lo general, un grafo se representa…

Leer en Wikipedia · Imagen AzaToth, Public domain