1

APLICAES COTIDIANAS NO ENSINO FUNDAMENTAL SOB UM OLHAR DA

TEORIA DE GRAFOS


MARILIA NUNES DALLASTA, Mestre em Educao, UFSM,
marisdallasta@yahoo.com.br
EZEQUIEL GIBBON GAUTRIO, Graduado em Matemtica Licenciatura, FURG,
ezequielgaut@hotmail.com
ELAINE CORREA PEREIRA, Doutora em Engenharia de Produo, UFSC,
ecpdmt@terra.com.br


Resumo: Atravs da realizao de pesquisas desenvolvidas por alguns membros do grupo de Iniciao Cientfica
na disciplina de Grafos e Redes composto por estudantes dos Cursos de Licenciatura em Matemtica, Matemtica
Aplicada, bem como, ps-graduandos do Mestrado em Modelagem Computacional da FURG, pretende-se
mostrar que, embora os contedos sobre grafos sejam desenvolvidos somente no Ensino Superior, podem
tambm serem explorados e aplicados, inicialmente, na matemtica dos anos finais do Ensino Fundamental e,
posteriormente, no Ensino Mdio. Desta forma, este artigo pretende apresentar algumas atividades sobre
aplicaes de grafos voltadas para os nveis de ensino anteriormente citados para que sirvam como outras opes
metodolgicas de aplicao dos conceitos matemticos. Algumas das atividades j foram desenvolvidas com
alunos da 8 srie (9 ano) em uma escola pblica riograndina e buscou-se valorizar e enriquecer a resoluo de
problemas cotidianos e os conceitos da teoria de conjuntos, destacando o potencial de enriquecimento para o
ensino de matemtica. Outras aplicaes sero abordadas de forma interdisciplinar e que, ao mesmo tempo,
desafiem os alunos a encontrarem a soluo dos problemas propostos. Constatamos que o estudo sobre grafos
est assumindo aspectos interdisciplinares e colaborativos, onde se obtm contribuio dos participantes do grupo
de pesquisa atravs de indicaes de atividades diferenciadas, as quais enriquecem significativamente a
exposio deste trabalho. Espera-se proporcionar alternativa de mudanas na prtica docente incentivando-os a
utilizao de novas metodologias de ensino.


Palavraschave: ensino de matemtica, grafos e aplicaes, interdisciplinaridade.


EVERYDAY APPLICATIONS IN FUNDAMENTAL EDUCATION UNDER A LOOK OF
GRAPH THEORY


Abstract: Through investigations carried out by some members of the Group of undergraduate research in the
discipline of Graphs and networks composed of students from Undergraduate courses in mathematics, applied
mathematics, as well as graduate students of the master in computational modeling of FURGto show that,
although the contents about graphs are developed only in higher education, may also be explored and applied,
initially in mathematics of the final years of elementary school and later in high school. This way, this article
aims to present some activities on graph applications targeted to levels of education previously cited for serving
as other methodological options for the application of mathematical concepts. Some activities have already been
developed with students in 8th grade (9th year) in a public school riograndina and sought to enhance and enrich
the resolution of day-to-day issues and concepts of set theory, highlighting the potential for enrichment for
teaching mathematics. Other applications will be addressed in an interdisciplinary way, while challenging
students to find the solution of the problems proposed. The study on graphs is assuming interdisciplinary and
collaborative aspects, where Gets the contribution of research group participants through information activities
differentiated, which enrich significantly the exhibition of this work. It is expected to provide alternative changes
in teaching and encouraging them to use new teaching methodologies.





2
Key words: teaching of mathematics, graph theory and applications, interdisciplinarity


1 INTRODUO:

Refletindo sobre o quanto a matemtica vem sendo excludente no meio escolar e
acreditando-se na importncia da interao entre os discentes em sala de aula na construo do
conhecimento e sabendo-se da dificuldade enfrentada pelos docentes na tarefa de motivar os
alunos envolvendo-os em atividades matemticas, este artigo tem como meta principal
apresentar algumas atividades que possam ser usadas pelos professores em suas aulas, com o
intuito de contribuir para a mudana metodolgica na apresentao de alguns contedos,
podendo desta forma, despertar o interesse e dedicao dos educandos ajudando-os a
assimilarem, mais facilmente, os conhecimentos que lhes so repassados.
Pesquisando-se os PCNs, constatou-se que os mesmos no contemplam o
desenvolvimento de tpicos da Matemtica Discreta e muito menos a Teoria de Grafos nela
contida. Contudo pode-se perceber a existncia dos grafos em muitas situaes cotidianas
vivenciadas pelos alunos. Ento se faz necessrio a sua explorao e apresentao em aula
como um recurso extremamente interdisciplinar ligado a muitas reas do conhecimento,
destacando-se na Biologia, Educao Fsica, Artes, Geografia, e em outras.
Na continuidade deste estudo, selecionaram-se alguns conceitos, objetivos e atividades
para verificar o impacto que teria a Introduo da Teoria de Grafos nas sries finais do Ensino
Fundamental. A aplicao das atividades foi realizada numa escola da rede estadual da cidade
de Rio Grande (RS) com a participao de 90 estudantes.
Aplicaes sobre teoria de grafos para o Ensino Mdio e Fundamental tm sido
realizadas e dentre estas tem-se, KOHAYAKAWA (2007) do Projeto Fundo do RJ com a
afirmao de que: o grupo de Projeto Fundo, reconhece a necessidade de mudanas nos
programas de ensino da matemtica no Ensino Fundamental tendo em vista o
desenvolvimento cientfico tecnolgico da atualidade. Em funo desse desenvolvimento,
profundas transformaes so perceptveis na sociedade e, talvez menos evidentes, nas
Cincias em geral, e na Matemtica, em particular.
Concordando com a afirmao da pesquisadora, pode-se afirmar que os educadores
tm a misso primordial de preparar os alunos para a sociedade moderna em que esto
inseridos tendo objetivos claros sobre a matemtica que desejam que seus alunos conheam.


3
2 OBJETIVOS:

- Introduzir conceitos elementares da matemtica utilizando a Teoria de Grafos.
- Divulgar o conhecimento da Teoria de Grafos no Ensino Fundamental e,
posteriormente, no Mdio.
- Implementar metodologias para a resoluo de problemas atravs de atividades
especficas realizadas, inicialmente, com alunos do 9 ano de escolas pblicas;
- Estimular os alunos a realizarem aplicaes interdisciplinares como forma de
construo do conhecimento em situaes cotidianas.

3 DESENVOLVIMENTO:

Sendo a Teoria de Grafos uma ferramenta acessvel, a maior vantagem de seu uso em
atividades prticas do cotidiano, em especial na resoluo de problemas, parece estar
completamente dissociado da realidade do aluno do Ensino Fundamental e Mdio, pois no
aparece nos livros texto utilizados pelos professores em sala de aula, excluindo-se desta forma
um saber matemtico desafiante ao estudante.
Apesar da ideia de que Grafos tm um entendimento simples, existem inmeras
situaes reais em que sua aplicabilidade bastante complexa devido ao desenvolvimento
tecnolgico envolvido e os conceitos a serem utilizados na soluo do problema. Nesse
contexto, pode-se presenciar algumas aplicaes interdisciplinares hoje desenvolvidas em
diversas reas do conhecimento, destacando-se a otimizao em sistemas de redes ferrovirias
e de telecomunicao; caminhos para traados de estradas; desenvolvimento do fluxo de
transportes; construo de circuitos lgicos para computadores, entre outros.
O entendimento destas aplicaes requer uma tomada de posio do professor na
conduo da aprendizagem dos estudantes quanto s relaes matemticas envolvidas em
seu cotidiano tanto no plano operatrio quanto ao conhecimento das interaes propriamente
ditas.
Aps definido os objetivos deste trabalho alguns membros do grupo de pesquisa de
Iniciao Cientfica na disciplina de Grafos e Redes composto por estudantes dos Cursos de
Licenciatura em Matemtica, Matemtica Aplicada, bem como, ps-graduandos do Mestrado


4
em Modelagem Computacional da FURG, estabeleceram as metas a serem atingidas e quais
seriam as atividades, escolas e estudantes que seriam contempladas com a aplicao do estudo
realizado. Ento, foi definido que a pesquisa seria realizada, a princpio, com as trs turmas de
8
a
srie de uma escola pblica riograndina.
Posteriormente, selecionamos o material concreto para apresentao dos contedos,
bem com, realizamos uma atividade de reconhecimento da turma para avaliar o nvel de
conhecimento que os estudantes possuam quanto teoria de conjuntos, relaes e funes
para que, com a avaliao pudssemos aplicar outras atividades propostas. Algumas destas
so: Colorao de Grafos e Mapas, Problema das Sete Pontes, Tabela de Jogos da Copa do
Mundo, o Cardpio do Dia, Caminhos Mnimos a serem percorridos, Problema de Cunho
Social e Faixa de Mebius, que envolvem conceitos da Teoria de Grafos.
Todas estas atividades tambm envolvem conceitos interdisciplinares, pois os
estudantes precisam utilizar ideias especficas da matemtica, da filosofia, da geografia, das
artes. A Teoria de Grafos no se faz presente apenas na Matemtica Discreta do Ensino
Superior, mas tambm na Biologia, Geografia, Artes, Educao Fsica, Lngua Portuguesa,
Fsica, entre outras, sendo que essas reas utilizam enormemente tanto conceitos tericos,
quanto a prtica, onde podemos citar: os exames de DNA; a distribuio de rotas comerciais; o
caminho percorrido pelos carteiros na distribuio de correspondncias; as representaes
matriciais utilizadas em computao; a organizao dos torneios e campeonatos esportivos
existentes; as classes gramaticais; as redes eltricas e as configuraes da distribuio dos
servios sociais em uma determinada regio, em fim, muitos outros assuntos podem ser
apresentados atravs de grafos.
A partir destes vrios exemplos, o objetivo desta pesquisa foi aplicar atividades
prticas relacionadas ao cotidiano utilizando os tpicos da Teoria de Grafos de forma que os
educandos tenham voz e reflitam sobre seus conhecimentos. Assim, eles sero desafiados e
orientandos a encontrarem a soluo dos problemas sociais apresentados colocando-se no
mundo como um sujeito melhor qualificado para o convvio social, cultural e profissional.
Para aplicao de 4 das atividades citadas anteriormente, foi necessrio apresentar aos
estudantes algumas definies sobre grafos.
Segundo NETTO (1979), podemos definir que grafo uma estrutura G= (V, A) onde
V um conjunto discreto e A uma famlia cujos elementos (no vazios) so definidos em


5
funo dos elementos de V.
Ento, definimos grafo como uma representao das relaes entre elementos dados,
ou seja, um conjunto de pontos (vrtices) ligados entre si por meio de segmentos de retas
(arestas).
Para o desenvolvimento das atividades na escola, inicialmente, foi apresentado em
multimdia um pequeno histrico da Teoria de Grafos, bem como, algumas definies
relevantes como pr-requisitos e, ento, propostas as atividades aos alunos. Segue a descrio
destas atividades:

A - Colorao de grafos.

Uma colorao de vrtices, ou simplesmente, uma colorao de G, uma atribuio
de cores aos vrtices de G de tal forma que os vrtices adjacentes tm cores distintas,
LIPSCHUTZ (2004).
Para esta atividade foi distribudo um mapa poltico do Brasil para que cada aluno
realizasse a pintura do mesmo observando que dois estados fronteiros no poderiam ter cor
territorial igual, inclusive os pertencentes mesma regio.
Com isto, os alunos deveriam utilizar o nmero mnimo de cores, alm de colocar em
prtica suas habilidades de observao e artstica.
Atravs desta atividade mostrou-se que a mesma possui evidente interdisciplinaridade,
pois foram envolvidas a Geografia e Artes. Alm disso, podemos utilizar os conceitos da
colorao em alguns servios sociais, tais como: ligaes de meios de comunicaes e linhas
de transportes coletivos.

B - Caminhos mnimos a serem percorridos.







6
Nesta atividade foi apresentada a seguinte contextualizao: Dado G=(V,A) sendo
V={A,B,C,D,E,F,G,H} e A={todas as arestas de G} conforme figura acima.
Assim, objetiva-se a explorao do raciocnio lgico presente na figura e um desafio
aos alunos a mostrarem qual o maior e o menor caminho a ser percorrido, partindo-se do
vrtice A at o vrtice G, seguindo a orientao das arestas.
Este um exemplo tpico de uma resoluo de situao-problema, utilizado
cotidianamente, onde se visa encontrar o menor ou maior caminho (desde que o mesmo
exista), entre um vrtice inicial S
0
G e um vrtice S
f
G final.
Nesta atividade, envolvem-se os conceitos de distncia e localizao entre dois pontos,
podendo ser aplicado na Geografia, Matemtica e Arte.

C - Problema de cunho social.

Para esta atividade, foi apresentado aos estudantes o seguinte problema:
Um lder comunitrio deseja que todos os moradores do bairro tenham os servios
bsicos tais como gua, luz e gs. A rede de instalao deve ser subterrnea e nenhum dos
condutores pode cruzar-se para que no haja perigo de contaminao, exploso ou inundao.
Se as residncias esto posicionadas de forma triangular, e os servios esto postados entre as
residncias h possibilidade de, estas instalaes serem realizadas sem expor as residncias a
perigo?
Os estudantes deveriam observar a figura abaixo e indicar por arestas as ligaes
possveis entre as residncias. Aps a deciso tomada, os alunos deveriam justificar seu
raciocnio sobre a possibilidade ou no da ligao ser concretizada.










7
D Faixa de Mebius

Esta atividade foi proposta, pois envolve a habilidade motora, observao e raciocnio
lgico intuitivo dos estudantes.
A figura abaixo foi entregue aos alunos com a seguinte instruo:
Seguindo a orientao das setas, sem tirar o lpis do papel e nem passar duas vezes
pelo mesmo trao, como percorrer todas as linhas que compem as figuras.




4 - RESULTADOS E DISCUSSES:

Destacam-se estas quatro atividades por acreditar-se que a escola tem a funo de
oportunizar a todos os educandos a construo do conhecimento respeitando seus interesses e
possibilidades. As atividades foram realizadas em trs dias consecutivos durante o perodo das
aulas de Matemtica. Como resultado desta primeira investida, verificou-se que os estudantes
demonstraram satisfao em realizar atividades diferenciadas, pois as mesmas sempre
apresentavam situaes cotidianas e, com isso, sentiam-se desafiados e entusiasmados a
conclurem cada atividade proposta.
Com esta constatao, o grupo de pesquisadores envolvidos neste trabalho discute a
possibilidade da aplicao da Teoria de Grafos no Ensino Fundamental, Mdio e qui na
Educao Bsica com o objetivo de desenvolver habilidades e competncias importantes e
necessrias a todas as reas do conhecimento.
Para haver mudanas no ensino e na compreenso da Matemtica em situaes
cotidianas e profissionais necessrio problematizar, de um modo diferente, a forma de
apresentarem-se os contedos conceituais e procedimentais para que a aprendizagem seja
significativa.


8
Pretende-se com este artigo mostrar possibilidades que vo alm da transmisso e
reproduo de contedos vislumbrando, desta forma, novas metodologias aplicveis nas aulas
de matemtica onde a mesma passa a ser um espao de construo do conhecimento,
informao e formao. Acredita-se que, desta forma, pode-se estimular a curiosidade dos
alunos acerca das problematizaes e aplicaes apresentadas, demonstrando uma importante
ferramenta para a resoluo de problemas do cotidiano e a interdisciplinaridade existente na
Teoria de Grafos.

5 - REFERNCIAS.


BRASIL, MEC, SEF. Parmetros Curriculares Nacionais de 1 a 4 sries. Matemtica,
Volume 3. MEC. Braslia. pp. 37-52. 1997.
KOHAYAKAWA , P. FEOFILOFF. Uma Introduo Sucinta Teoria dos Grafos USP
S.P. 2007 http://www.ime.usp.br/~pf/teoriadosgrafos/ acesso: 07/05/2010.
LIPSCHUTZ, Seymour, Matemtica Discreta, Artmed Editora S.A P. Alegre, 2004.
MENEZES, P. Blaut - Aprendendo matemtica discreta com exerccios. Ed. Bookman, Inst.
de Infor, UFRGS, 2009.
MUNIZ Jr., I. Encontrando, Minimizando e Planejando Percursos: uma introduo Teoria
dos grafos no Ensino Mdio. M. Sc. dissertao. CEFET, RJ, Brasil, 2007
NETTO, P. O. B. Teoria e Modelos de Grafos. So Paulo: Edgard Blucher Ltda., 1979.
OLIVEIRA, J.B.P Introduzir o estudo de grafos com texto, jogos e situaes
interdisciplinares. Projeto Fundo RJ. 2007
SALLES NETO, Luiz Leduino de Pesquisa Operacional (apostila).
http://www.professores.uff.br/leduino (acesso em 10/05/2010).