The different manners of a graph elaboration of problems through teaching the mathematics with an emphasis on the application in labyrinths problem solving are discussed. Some ideas of the Graph Theory are used in solving problems, for example to visualization some situations described in word or done by geometry. The possibility of taking advantage of graph encoding during the process of solving the problems with aspect to developing the solving strategies of pupils of the primary school are claimed.