¿Qué es un grafo?

Esta nota esta combinada con una clase de (mátematicas discretas) les dejo mis notas(Link:https: //www.notion.so/C-17-Qu-es-un-grafo-efcb9b370d1e47c9b72cc969a90d42b5#8669f8ea0588419da43215968193bc08) 

Y esta es la base de las redes sociales con su función de "Followers" y "Following", genial!

![]()La [teoría de grafos](https://aulavirtual.continental.edu.pe/mod/url/view.php?id=6930240 "teoría de grafos") es parte de las matemáticas discrétas y ampliamente utilizado en las ciencias de la computación. Tuvo su origen con el matemático Leonhard Euler (1707-1783) con la problemática de los **siete puentes de Königsberg** que consistía en encontrar un recorrido para cruzar toda la ciudad pasando solo una vez por cada uno de los puentes y regresando al mismo punto de inicio. Esta abstracción dio pie a la primera noción de grafo. Un grafo es una estructura de datos que se utilizan para representar relaciones entre objetos unidos por vertices (puntos) conectados por aristas (lineas o conexiones). El grado o valencia de un vértice es el número de aristas que están conectadas a él. Algunos tipos de grafos son: * **grafo simple**: Los nodos se conectan por las aristas con un solo camino a cada nodo y sin conectar los extremos. * **grafo ciclo**: Cada vértice se conecta con otros dos formando un círculo (no se repiten los vertices) * **grafo rueda**: todos los vertices menos uno forman un grafo ciclo y estos se conectan al restante. * **grafo completo**: Todos los vertices estan conectados entre sí. * **grafo bipartito**: Está formado por dos grupos de vértices que no estan conectados entre ellos pero si con el otro grupo. Si los grupoos estan totalmente conectados se les denomina bipartitos completos. Los grafos estan en practicamente todos los aspectos de nuestras vidas como en las redes de computación, infraestructura computacional, redes sociales, inteligencia artificial, sistemas de recomendación, sistema de navegación (google maps), transporte público, entre otros. El transporte público es la manera en como las personas superan la distancia que separa a la población de los diversos centros de actividad. Es de particular interes de los gobiernos articular los centros de actividad a traves de sistemas de transporte eficientes que permita el desplazamiento óptimo sobre un territorio. La [teoría de grafos](https://aulavirtual.continental.edu.pe/mod/url/view.php?id=6930240 "teoría de grafos") se utiliza para analizar los rasgos geográficos de la red de transporte público. ![]()

Recomiendo revisar previamente el curso de matemáticas discretas:

https://platzi.com/cursos/discretas/