Isso ocorre porque se os números pares forem divididos pela metade, e cada um dos ímpares for aumentado em um e dividido pela metade, a soma dessas metades será igual a um a mais do que o número total de pontes. No entanto, se houver quatro ou mais massas de terra com um número ímpar de pontes, então é impossível que haja um caminho.
Qual é a solução para o problema da ponte de Konigsberg?
Solução de Leonard Euler para o Problema da Ponte de Konigsberg - Exemplos. No entanto, 3 + 2 + 2 + 2=9, que é mais que 8, então a jornada é impossível. Além disso, 4 + 2 + 2 + 2 + 3 + 3=16, que é igual ao número de pontes, mais um, o que significa que a viagem é, de fato, possível.
As Sete Pontes de Konigsberg são possíveis?
Euler percebeu que era impossível atravessar cada das sete pontes de Königsberg apenas uma vez! Mesmo que Euler tenha resolvido o quebra-cabeça e provado que a caminhada por Königsberg não era possível, ele não estava totalmente satisfeito.
Você consegue atravessar cada ponte exatamente uma vez?
Para que um passeio que cruze cada aresta exatamente uma vez seja possível, no máximo dois vértices podem ter um número ímpar de arestas ligadas a eles. … No problema de Königsberg, no entanto, todos os vértices têm um número ímpar de arestas ligadas a eles, então uma caminhada que atravessa todas as pontes é impossível.
Qual rota permitiria a alguém atravessar todas as 7 pontes sem cruzar nenhumamais de uma vez?
“Qual rota permitiria a alguém atravessar todas as 7 pontes, sem cruzar nenhuma delas mais de uma vez?” Você pode descobrir tal rota? Não, você não pode! Em 1736, ao provar que é impossível encontrar tal rota, Leonhard Euler lançou as bases para a teoria dos grafos.
