Se introduce la clase con el problema de los parquímetros de la página 5 de la separata del libro “ForAllPracticalPu rposes”, uno de los materiales entregado para trabajar durante todo el seminario, que comprende los capítulos del 1 al 4. Relacionando la aparición de este tipo de grafos con la realidad, los participantes propusieron los siguientes ejemplos diarios, que se analizaron si podían corresponderse: Horarios de los profesores (se trabajará más adelante, representa un “camino crítico”) Recolección de basura (un sentido, el sentido de la calle) Barrido de las calles (dos sentidos, por tener que barrer ambos lados de la acera) PacMan (se plantearon varios posibilidades sobre su estudio) Circuitos eléctricos Aplicaciones tipo Waze (depende del tránsito, camino más corto, más rápido o costos) Cartero (no recorre todas las aceras, relacionado con el problema del viajante (ciclo de Hamilton) Cadete que hace trámites bancarios (ahorro de tiempo) Ejercicio ...