Saltar a contenido

Unidad 5 — Teoría de grafos (Índice)

En esta unidad trabajamos los conceptos básicos de teoría de grafos y los algoritmos más habituales para análisis y optimización.

Las páginas siguen una progresión “de definición → ejemplos → práctica”.

Páginas de la unidad:

  • Definiciones y tipos de grafos — definiciones.md
  • Grados y matrices (adyacencia / costes) — grados-y-matrices.md
  • Subgrafos, complemento e isomorfismo — operaciones-e-isomorfismo.md
  • Caminos, ciclos y conexión — caminos-ciclos-conexion.md
  • Eulerianos vs Hamiltonianos — euler-hamilton.md
  • Árboles, DFS y BFS — arboles-dfs-bfs.md
  • Redes: MST (Prim/Kruskal) y Dijkstra — redes-mst-dijkstra.md
  • Ejercicios resueltos — ejercicios-resueltos.md
  • Ejercicios propuestos — ejercicios-propuestos.md
  • Resumen de la UD5 — resumen.md
  • 🧪 Examen (Quiz) — examen-quiz.md

Cómo estudiar esta unidad

  • Si vienes “de cero”, empieza por definiciones.md y grados-y-matrices.md.
  • Si te interesa sobre todo resolver problemas, ve a euler-hamilton.md y redes-mst-dijkstra.md.
  • Practica al final con ejercicios-resueltos.md y luego ejercicios-propuestos.md.