Grafo
Estructura matemática compuesta por nodos (vértices) conectados por aristas (edges). Modela relaciones y conexiones entre elementos.
Los grafos pueden ser dirigidos (las conexiones tienen dirección), no dirigidos (conexiones en ambos sentidos), o ponderados (las aristas tienen un peso o costo). Son la base de redes sociales, mapas, sistemas de archivos y motores de búsqueda.
Tipos comunes
- Grafo no dirigido: conexiones bidireccionales (amistades).
- Grafo dirigido: conexiones con dirección (follows, links web).
- Grafo ponderado: aristas con peso (distancias, costos).
- Árbol: grafo sin ciclos (sistema de archivos, DOM).