Teoria dos Grafos
 4 minutos - por Israel Aquino
|
A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto e suas conexões [1]. A esse conjunto de objetos e conexões denominamos grafos, que matematicamente podemos definir como um conjunto que reúne um número finito V(G) de elementos chamados vértices, que representam os atores do conjunto, e um conjunto E(G) de elementos chamados arestas, que representam as relações estabelecidas entre os atores do conjunto [2].
A literatura indica que a teoria do grafos teve suas origens nos estudos do matemático alemão Leonhard Euler, sendo o artigo [3] de Euler publicado em 1736 sobre o problema das sete pontes de Königsberg, comumente considerado a pedra fundamental dessa área de estudos.
No século XVIII, havia na cidade de Königsberg (atual Kaliningrado, na Rússia) um conjunto de sete pontes que cruzavam o rio Pregel, conectando as duas ilhas que formavam a cidade. Na época, foi proposto uma espécie de desafio matemático, onde era discutida a possibilidade de se atravessar todas as pontes da cidade em um único trajeto, sem que nenhuma ponte fosse repetida. Desbancando o mito popular que postulava essa possibilidade, Euler provou que não existia caminho que levasse a tal feito, lançando as bases da moderna teoria dos grafos em sua obra Solutio Problematis ad Geometriam Situs pertinentis avectore.
Referências
| Citação deste verbete |
| Como citar: AQUINO, Israel. "Teoria dos Grafos". In: CLIOMATICA - Portal de História Digital e Pesquisa. Disponível em: http://lhs.unb.br/cliomatica/index.php/Teoria_dos_Grafos. Data de acesso: 7 de junho de 2024. |
| Informar erro nesta página |
