Sala P3.10, Pavilhão de Matemática

Francisco Pavão Martins, 1º ano do MMA, Instituto Superior Técnico

Grafos e problemas de redes

A teoria de grafos tem importantes aplicações dentro e fora da Matemática. Neste seminário vamos estudar um dos principais problemas em teoria de grafos, o de encontrar fluxos máximos em redes. Vamos dar um foco especial a problemas em que os grafos se modificam ao longo do tempo.