Teoria de Grafs a Secundària i Batxillerat: el problema de coloració

Abstract

[en] In this project we study the graph coloring problem from two points of view. First, we develop the tools and concepts that allow us to discuss the problem at an undergraduate level, emphasizing situations where the problem can be solved. Secondly, we pose the viability of adapting graph theory via the coloring problem to first year of secondary education and first year of post obligatory. We make a proposal on how to carry out this adaptation in a way that the contents align with the current curriculum in Catalonia, and we analyze the obtained results.