Grafos

Los grafos son una estructura de datos no lineal parecida a la de los arboles, pero este seria un árbol sin las leyes de acomodo que rigen a un árbol normal.

Los grafos se pueden representar de diferentes formas, una de ellas es en forma de matriz adyacente, en esta se asocian las filas y columnas a los nodos del grafo, mostrando en los elementos de la matriz si existe conexión del nodo con los demás, si es este el caso se pone 1 y si no existe conexión con ese nodo se pone 0.

¿Para qué sirven los Grafos?/Ejemplo de uso.

Un grafo, es una estructura matemática que permite modelar problemas de la vida cotidiana, mediante, como hemos visto, una representación gráfica formada por nodos o vértices que muestra a los actores y aristas que sirven para representar los lazos o relaciones entre los actores.

Los grafos tienen muchos tipos de aplicaciones, tanto de mapas como aplicaciones matemáticas, como resolver problemas sobre búsqueda de caminos con el menor costo, por ejemplo, la ruta que usará el taxi para llevar a una persona a su destino.