Escolar Documentos
Profissional Documentos
Cultura Documentos
I.
INTRODUO
REVISO BIBLIOGRFICA
mais difceis de ser encontrado, o que nos faz inferir que esse
estudo relativamente novo, principalmente no Brasil. Apesar
disso, a primeira referncia ao incio dessa pesquisa de 1736,
quando Leonhard Euler mostrou que no havia soluo que
satisfizesse o famoso problema das sete pontes de Knigsberg
(Figura 2.1). O problema buscava saber se havia um caminho
fechado que atravessasse exatamente uma vez sete pontes sobre
o rio Pregel em Kningsberg, hoje Kaliningrad/Rssia. Com
isso nasceu a teoria dos Grafos.
DESCRIO DO ALGORITMO
V.
RESULTADOS E ANLISE
A
VI.
CONCLUSES
VII.
BIBLIOGRAFIA