Clase 5. Introducción a grafos¶
Semana del 7 de septiembre de 2026.
Aquí empieza la parte central del curso. Los dos grupos van juntos: las estructuras lineales que traen de Estructuras de Datos alcanzan mientras los datos estén acostados en una fila, y esta sesión muestra dónde dejan de alcanzar.
-
Introducción a grafos
Por qué las estructuras lineales no alcanzan, la definición \(G = (V,E)\), grafos dirigidos y con peso, grado y el teorema del apretón de manos, y las tres representaciones con su implementación y su costo.
-
Ejercicios
En papel, para fijar el vocabulario antes de programar, y dos problemas de juez en línea: UVa 10928 y UVa 11550, con el enunciado y el enlace de envío.
Antes de entrar¶
Conviene tener a mano lo que quedó de estructuras de datos: qué operación ofrece una lista, una pila, una cola, un mapa y un conjunto, y a qué costo. La clase de grafos arranca justo ahí.