PARTE I: ESTRUCTURAS DE DATOSTema 4. Grafos.

4.1. Introducción y definiciones.

4.2. Representaciones de grafos.

4.3. Problemas y algoritmos sobre grafos.

4.3.1. Recorridos sobre grafos.

4.3.2. Árboles de expansión.

4.3.3. Problemas de caminos mínimos.

4.3.4. Algoritmos sobre grafos dirigidos.

4.3.5. Puntos de articulación y componentes biconexos.

4.3.6. Otros problemas con grafos.

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica