Please enable JavaScript.
Coggle requires JavaScript to display documents.
image_2021-05-21_014243 - Coggle Diagram
Un grafo G es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones entre elementos de un conjunto.
-
-
Representaciones
matrices de adyacencia
La representación de un grafo como matriz adyacencia consiste en una matriz m de tamaño v*v donde se sume que los nodos están numerados de 0....V-1
Lista de adyacencia
La representación de un grafo G= ( V,E) como lista de adyacencia consiste en un arreglo adj de V vectores. Para cada nodo u E V , Adju contiene una lista de vector con todos los elementos v E V tales que ( u,v) e E es decir todo los nodos adyacentes a u. En los grafos no dirigidos, dada la arista ( u, v) se agregaria el nodo v a adj u y el nodo u a adj v
-
Lista de arco
Se almacena la información de una grafo visto desde el punto de vista de sus arcos únicamente. en grafos ponderados un arco esta compuesto por el vértice origen, el vértice destino y el peso del arco. en grafos no ponderados un arco esta compuesto por el vértice origen y el vértice destino
-
