Grafos

Definición
Los grafos son estructuras dinámicas no lineales donde cada componente puede tener uno o más sucesores y predecesores. En un grafo se distinguen dos elementos, los nodos mejor conocidoscomo vértices, y los arcos, llamados aristas, que conectan un vértice con otro. Los vértices almacenan información y las aristas representan las relaciones entre dicha información.
Las estructurasde datos tienen aplicaciones en diferentes dominios, entre ellos algoritmos de transporte, redes de computadoras, mapas secuenciales, localización geográfica, entre otras.

Conceptos básicosGrado: Numero de aristas que tiene un nodo.
Lazo: Aristas que conectan a un vértice consigo mismo. También es conocido como bucle
Dígrafos: Es el grafo que cuenta con aristas que marcan el sentido de larelación. También es conocido como grafo dirigido.
Grafo no dirigido: Al contrario de los grafos dirigidos, los dígrafos tienen la propiedad de ser bidireccionales, por lo tanto en sus aristas no semarca el sentido.
Grafo ponderado: Los grafos ponderados son un tipo especial de grafos que guardan algún valor numérico en las aristas, por ejemplo, peso o distancia.

Fórmulas para los grafosGrafos dirigidos: Máximo de aristas = v2 (vértice)2
Dígrafos: Máximo de aristas = Sumatoria de las aristas.








Grafo dirigido
Unas grafo dirigido, también llamado dígrafo, secaracteriza porque cada arista tiene una dirección asignada; es decir, cada arista está asociada con un par ordenado (u, v). Cada arista dirigida a = (u,v), se llama arco y generalmente se expresa como u -> v.Representación de grafos dirigidos
Los dígrafos son estructuras de datos abstractas, por lo tanto los lenguajes de programación no cuentan con herramientas para su manejo, para surepresentación se requiere utilizar otras estructuras de datos. Entre las más importantes y más utilizadas se encuentras la matriz de adyacencia y representación mediante listas.

Matriz de...