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.