Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAFOS - Coggle Diagram
GRAFOS
Terminologia
Dirigidos
No dirigidos
Conexos
No Conexos
Ponderados
No ponderados
Multigrafos
Representación
Lista de Adyacencia
Consiste en un arreglo de Vectores
Matriz de adyacencia
Consiste en crear una matriz
Lista de Arcos
Almacena informacion desde el punto de vista de los arcos
Grafos ponderados
Vértice origen
Vértice destino
Peso del arco
Grafos no ponderados
Vértice Origen
Vértice destino
Conjunto de vertices o nodos
Unidos por aristas o arcos
Permite representar relaciones
Diferencias
Lista de adyacencia
Grafos dispersos
Almacena multigrafos
Algoritmos mas eficientes
Matriz de adyacencia
Grafos densos
Verificar si dos nodos se encuentran conectados
