Conjunto de nodos (vértices) conectados por líneas (aristas). Se usan para representar redes sociales, mapas y rutas de transporte. Implementación en Java: Collections Framework

Implementación de lista basada en arreglos redimensionables. LinkedList: Implementación de lista doblemente enlazada.

Son aquellas donde los elementos se organizan de forma secuencial.

Almacena pares clave-valor, permitiendo búsquedas casi instantáneas.