O Problema do Bombeiro como Ferramenta Didática para o Ensino de Grafos

O Problema do Bombeiro é um problema de Teoria dos Grafos que trata da propagação de um incêndio em um grafo e as formas estratégicas para contê-lo através da proteção dos  seus vértices. Neste trabalho, investigamos seu potencial como recurso pedagógico para introduzir conceitos de grafos e de raciocínio estratégico na Educação Básica. Para isso, foi proposta uma abordagem didática baseada em atividades investigativas nas quais estudantes analisam essa propagação e discutem diferentes estratégias de contenção do fogo. A proposta integra atividades exploratórias em sala de aula, oficinas com grafos manipuláveis e ferramentas digitais para simulação do problema. Essa combinação entre modelagem matemática, experimentação e simulação pode favorecer a compreensão de processos de propagação em redes e o desenvolvimento do pensamento computacional.