Grafos

Un grafo es un conjunto de nodos o vértices unidos por unos enlaces llamados aristas. Se define como el par \(G = (V, E)\) donde:

• \(V\) es el conjunto de nodos (o vértices). \(V = \{v_1, v_2, ....v_n\}\).
• \(E\) es el conjunto de aristas. Cada elemento de \(E\) se representa como \(E_i=(v_i,v_j)\) donde \(i \ne j\).

Un grafo permite modelar problemas en los que existen relaciones entre los objetos que intervienen. Los nodos representan los objetos y las aristas las relaciones entre ellos.

A continuación podemos ver algunos ejemplos de representación de grafos:

Puede encontrarse más información sobre grafos en el siguiente enlace.

EJEMPLOS DE APLICACIONES PRÁCTICAS:

• Optimización de recorridos.
• Algoritmos de búsqueda.
• Modelado de redes moleculares, eléctricas, de transporte...
• Análisis de datos y aprendizaje automático.
• Redes neuronales.

Las operaciones más frecuentes relacionadas con los grafos son RECORRIDO EN PROFUNDIDAD y RECORRIDO EN ANCHURA. Puedes acceder a ellas desde el menú superior.