Saltar a contenido

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.

    Entrar

  • 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.

    Entrar

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í.