Los puentes de Königsberg - ¿Qué es una gráfica? - Los teoremas de Euler - Dos problemas de tipo euleriano - Algoritmos - Trayectorias y circuitos de Hamilton - El problema del agente viajero - Algoritmos para resolver problemas de tipo PAV - Redes mínimas - La ruta más corta - Conteo y recursión : contar y listar - Permutaciones - Combinaciones - Sucesiones de números - Razonamiento inductivo - Recurrencia.