Académique Documents
Professionnel Documents
Culture Documents
Teoria
de
Grafo
s
A teoria de grafos tem sido um campo da matemtica que se tem sido aplicado a muitas outras
reas da matemtica como por exemplo geometria, combinatria, teoria de nmeros etc.
As aplicaes da teoria de grafos so vastas.
Problemas de
geralmente em:
Grafos surgem
Caminhos;
Redes de
comunicao;
Localizao de
(Depsitos,
etc.);
facilidades
Hospitais, Escolas,
Teoria de Grafos
Ricardo Jorge Madeira Cardoso
Escola Secundria com 2 e 3 ciclo Professor Ruy Lus Gomes
Subgrafo
Grafo Completo
Teoria de Grafos
Ricardo Jorge Madeira Cardoso
Escola Secundria com 2 e 3 ciclo Professor Ruy Lus Gomes
Histria
Os problemas de Percurso em Arcos so os mais antigos
relacionados a grafos. A primeira referncia que se
conhece sobre eles vem do famoso problema das sete
pontes de Knigsberg (Figura 1).Buscava-se saber se havia
um caminho fechado que atravessasse exatamente uma
vez sete pontes sobre o rio Pregel em Knigsberg, hoje
Kaliningrad. O problema foi solucionado em1736 pelo
matemtico suo Leonhard Euler, que encontrou as
condies para a existncia de um percurso fechado (grafo
euleriano), e mostrou que no havia soluo que
satisfizesse aquele caso particular. A preocupao de
Euler, na demonstrao da soluo, foi exclusivamente
sobre a existncia do caminho fechado, j a questo de
determin-lo s foi resolvida em 1873 (ou seja, 137 anos
mais tarde)por Heierholzer. Isso ilustra a profunda conexo entre a
teoria dos grafos e topologia ( Topologia (do grego topos, "lugar", e
logos, "estudo") o ramo da matemtica que estuda os espaos
topolgicos
Biografia
http://pt.scribd.com/doc/35118033/15/Uma-Breve-Historia-da-Teoriados-Grafos
Aula nmero 3 e 4 de MACS
http://pt.wikipedia.org/wiki/Teoria_dos_grafos
https://sites.google.com/site/andrenunosouto/coisas-dematematica/teoria-de
Teoria de Grafos
Ricardo Jorge Madeira Cardoso
Escola Secundria com 2 e 3 ciclo Professor Ruy Lus Gomes