O denominado problema das sete pontes de Königsberg foi resolvido, em 1735, pelo matemático suíço Leonard Euler, a partir de uma forma de modelagem criada por ele e que deu origem à teoria dos grafos. Os grafos são estruturas compostas de dois conjuntos finitos, sendo os elementos de um deles chamados vértices e os elementos do outro — pares de vértices — chamados arestas. Em termos gráficos, os vértices são como pontos em um plano e as arestas, ligações entre esses pontos. Atualmente, certas informações dificilmente estariam disponíveis sem o uso de grafos, como, por exemplo, as informações sobre as rotas de uma companhia aérea. O problema das sete pontes de Königsberg consiste em determinar um caminho pelo qual um pedestre, partindo de algum ponto de uma região, consiga percorrer todas as sete pontes sem passar mais de uma vez por qualquer uma delas. Euler mostrou que tal caminho não poderia existir. A figura a seguir ilustra um esquema da região, com as pontes representadas pelos arcos.
Considerando a figura acima, e identificando os vértices com os pontos em terra e as arestas com as pontes, assinale a opção que representa corretamente o grafo com as mesmas características do problema das sete pontes de Königsberg.
Navegue em mais questões
{TITLE}
{CONTENT}
