Uma abordagem teórica e prática da coloração em problemas modelados por grafos

Camila Braga e Silva, Maria Elenice Sena, Catia Maria dos Santos Machado, Diana Francisca Adamatti

Resumo


Este artigo tem por objetivo uma revisão teórica sobre grafos planares e
coloração de grafos. Além da importância do tema no contexto das aplicações do mundo real, ele pode também servir para a produção de
ferramentas computacionais no ensino de matemática. Relata-se sobre a
importância de trabalhar esta parte da matemática na educação básica a
fim de promover raciocínio estratégico e tratamento da informação, bem
como da importância da utilização de algoritmos como recurso pedagógico
facilitador e favorecedor da aprendizagem.

Palavras-chave


Teorema das quatro cores; Ensino; Matemática

Texto completo:

PDF


Vetor, ISSN Impresso: 0102-7352, E-ISSN: 2358-3452, Rio Grande - RS. Brasil.