Product Design, Manufacturing & Innovation Resources
Lar » As Sete Pontes de Königsberg

As Sete Pontes de Königsberg

1736
  • Leonhard Euler
Königsberg bridge problem map illustrating Euler's graph theory foundation.

(Imagem gerada apenas para fins ilustrativos)

Este é um problema historicamente notável na matemática. Sua resolução negativa por Leonhard Euler em 1736 lançou as bases da teoria dos grafos e antecipou a ideia de topologia. O problema questionava se as sete pontes da cidade de Königsberg poderiam ser atravessadas em uma única viagem sem retorno, terminando a viagem no mesmo ponto de partida.

A cidade de Königsberg, na Prússia (atual Kaliningrado, Rússia), estava situada em ambas as margens do rio Pregel e incluía duas grandes ilhas conectadas entre si e ao continente por sete pontes. O problema era encontrar um caminho pela cidade que cruzasse cada uma dessas pontes uma única vez. A sacada de Euler foi abstrair o problema, eliminando todas as características, exceto as massas de terra e as pontes que as conectavam. Ele representou cada uma das quatro massas de terra como um ponto (um vértice) e cada ponte como uma linha (uma aresta) conectando os vértices. A estrutura matemática resultante é um grafo. Euler percebeu que um caminho que percorre cada aresta exatamente uma vez (um caminho euleriano) só é possível se o grafo for conexo e tiver zero ou dois vértices de grau ímpar (sendo o grau o número de arestas conectadas a um vértice). O grafo de Königsberg tinha quatro vértices, todos com grau ímpar (um com grau 5 e três com grau 3). Portanto, Euler provou que tal caminho era impossível. Essa solução é considerada o primeiro teorema da teoria dos grafos e um dos primeiros resultados em topologia, pois não depende de medidas ou geometria específica, mas apenas da conectividade do grafo.

UNESCO Nomenclature: 1203
Geometria

Tipo

Sistema abstrato

Interrupção

Fundamentais

Uso

Uso generalizado

Precursores

  • Basic concepts of geometry from Euclid
  • Problemas combinatórios iniciais e matemática recreativa

Aplicações

  • roteamento de rede (ex: tráfego de internet, logística)
  • projeto de circuito
  • sequenciamento do genoma
  • pesquisa operacional
  • análise de redes sociais

Patentes:

NA

Ideias de Inovação Potencial

Devido ao tráfego de bots de coleta de dados, atualmente superior a 40 mil por dia, este conteúdo é reservado aos membros da comunidade.
> Login < ou > Registrar < (100% gratuito) para acessar isso, assim como todo o restante do conteúdo e das ferramentas restritas.

Relacionado a: Königsberg, Euler, teoria dos grafos, caminho euleriano, vértice, aresta, topologia, análise de redes.

Contexto histórico

As Sete Pontes de Königsberg

-550
1635
1650
1736
1750
1763-12-23
1780
-500
150
1640
1650
1747
1758
1777
1799

(Caso a data seja desconhecida ou irrelevante, por exemplo, "mecânica dos fluidos", é fornecida uma estimativa aproximada de seu surgimento notável)

Princípios relacionados à invenção, inovação e tecnologia

Imagens em tamanho real e downloads estão disponíveis apenas, 100% gratuitos, para membros registrados.