TEORIA DOS GRAFOS

    Na cidade de Konigsberg, Rússia, havia duas grandes ilhas que, juntas, formavam um complexo que continha sete pontes. Discutia-se nas ruas da cidade as possibilidades de atravessar todas as pontes, a voltar do lugar de onde se saiu, sem passar pela mesma ponte duas vezes. Havia se tornado uma lenda popular a possibilidade da façanha quando Leonhard Euler, em 1736, provou que não existia caminho que possibilitasse tal travessia. Nascia a Teoria dos Grafos.
    A Teoria dos Grafos é uma importante ferramenta matemática que tem como objetivo modelar e solucionar problemas reais através do desenvolvimento de algoritmo eficientes.
    Queridos amigos leitores, vou deixar aqui mais um desafio, que é tentar passar por cada ponte apenas uma vez, Se alguém conseguir, além de contrariar Euler, muda o rumo da história e fica famoso. Boa sorte!


Comentários