Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos, Establecen - Coggle Diagram
Grafos
Lista de adyacencia
Se asocia con una columna
Que contenga nodos
Es una estructura de datos
Aristas
Vertice
Puede hacerce
Matriz de adyacencia
Se asocian
Las filas y las columnas
Luego se relacionan
Lista de arcos
Se almacena los datos de los nodos
Tiene
Caracteristicas
Grado
Dado por vertices
Camino
Dado por aristas camino minimo/maximo
Profundidad
Este por aristas al vertice
Clasificacion
Grafos dirigudos
Los que tienen direccion
Grafos no dirigidos
Los que no tienen direccion
Multigrafos
Mas de una conexion
Ciclos
Podemos recorer un ciclo y terminar en el principo
Establecen
Relaciones entre nodos