Proposta de aplicação de duas abordagens para um problema em aberto na matemática e suas relações com a BNCC: o problema do caixeiro viajante

Abstract

O Problema do Caixeiro Viajante surgiu em meados de 1930. Considerado um dos grandes problemas do milênio relativo a Teoria dos Grafos ele é de natureza NP-Difícil com inúmeras aplicações na ciência da computação, engenharia, redes sociais, matemática e áreas correlatas. Embora seja um problema em aberto, a questão a ser resolvida é acessível a alunos do ensino básico. Neste trabalho abordaremos dois métodos de como um problema ainda sem solução, pode ser inserido no ensino básico e relacionar as metodologias sugeridas com as habilidades e competências da BNCC.