Muchas veces nos hablan de grafos pero no sabemos
que es un grafo
, por eso a continuacion les presento un breve resumen:
En términos matemáticos, un grafo es simplemente una colección de elementos, típicamente llamados nodos (también llamados vértices o puntos), que están unidos por relaciones. Cada nodo representa alguna información en el grafo, mientras que cada relación representa alguna conexión entre dos nodos.
Una vez que empiezas a lidiar con los grafos, te involucras muy rápidamente en la teoría de grafos. Esta es una rama de las Matemáticas que se ocupa de las complejidades que los grafos pueden contener y de la mejor manera de obtener información de ellos.