Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
grafos dirigidos y grafos no dirigidos
grafo dirigido es cuando las aristas tienen dirección o son representadas por flechas
esto quiere decir que no son bi diereccionales
es decir que del nodo 1 se puede llegar al nodo 2 pero del nodo 2 no se puede llegar al nodo 1
grafos no dirigidos es cuando las aristas son bi direccionales
es decir que del nodo 1 se puede llegar al nodo 2 y del nodo 2 tambien se puede llegar al nodo 1
grafos conexos y grafos no conexos
los grafos conexos son los que están completamente conectados
es decir que de cualquier nodo yo puedo llegar a otro
los grafos no conexos son como si fueran 2 conjuntos
es decir que de un nodo predeterminado no puedo llegar a otro porque no existe arista que los una
pero si hacen parte de un unico grafo
grafos ponderados y grafos no ponderados
un grafo no ponderado solo nos dan la información de que un nodo esta conectado con otro
los grafos ponderados nos dan un valor en medio de las aristas y se usa depende el contexto
tomando el ejemplo de una estación de gasolina donde el nodo 1 y 2 hay una ponderación de 5, ese 5 representa la distancia en km de un nodo a otro
sirven para representar conexiones
conjunto de objetos llamados nodos unidos por enlaces llamados aristas
pueden representarse de diferentes formas como las personas (nodos)y sus conocidos (aristas)
multigrafos
es un grafo en el que cada par de nodos puede existir mas de una coneccion entre ellos
ciclos
es cuando yo puedo hacer un recorrido desde un nodo y terminar en el mismo nodo