Los grafos son una de las estructuras más versátiles en la ciencia de la computación. En este curso aprenderás a modelar relaciones y dependencias entre elementos, aplicando teoría y práctica en contextos como redes, dependencias de tareas o rutas óptimas.

Comenzaremos con problemas motivacionales que muestran cómo los grafos surgen naturalmente en situaciones reales. Luego, estudiaremos su definición formal, el grado de un vértice y el Lema del Apretón de Manos, para pasar después a las formas de representación más comunes: matriz y lista de adyacencia.

Implementarás operaciones básicas como calcular grados, contar caminos y optimizar el conteo de trayectorias mediante exponenciación binaria de matrices.

Al finalizar, serás capaz de construir, interpretar y manipular grafos en código, sentando una base sólida para estudiar algoritmos más avanzados como BFS, DFS, Dijkstra o Floyd-Warshall.

  Mentores expertos
 Online
   Práctico