Resultado da Busca
21 de mai. de 2018 · Como que por hobby, resolveu o problema das sete pontes de Königsberg, um popular enigma do século 18. "Para Euler, resolver o problema foi uma forma de entretenimento.
15 de jun. de 2012 · Olhe agora o diagrama das pontes de Konigsberg. Todos os pontos possuem um número ímpar de linhas, quando o número máximo é dois (entrada e saída). Assim, Euler concluiu de uma vez por todas que não é possível atravessar as sete pontes de Konigsberg sem jamais repetir nenhuma. E Euler também responde a meu problema da flor estranha.
Sete pontes de Königsberg, ou, na sua forma portuguesa, de Conisberga, é um famoso problema histórico da matemática resolvido por Leonhard Euler em 1736, cuja solução negativa originou a teoria dos grafos. Mapa de Königsberg no tempo de Euler mostrando o layout real das sete pontes, destacando o rio Pregel e as pontes. Grafo estilizado ...
A tentativa de solucionar o problema das pontes de Konigsberg resultou na criação da teoria dos grafos, uma abstração que permite estabelecer relações entre pares de objetos. Atualmente esta teoria é aplicada em diversas áreas de conhecimento, algumas delas relativamente quotidianas, como o estabelecimento de rotas e percursos em ...
Problema das 7 Pontes de Königsberg É possível encontrar uma trilha (passeio) que passa em cada uma das 7 pontes de Königsberg exatamente uma vez? rio Pregel (atualmente, Pregolya) Euler 2007 – p. 7
Departamento de Matemática da Universidade de Coimbra. Motivação: A cidade de Königsberg é banhada pelo rio Pregel que, ao atravessar a cidade se ramifica formando uma ilha (Kneiphof) que está ligada à restante parte da cidade por sete pontes. Dizia-se que os habitantes da cidade, nos dias soalheiros de descanso, tentavam efectuar um ...
3 de ago. de 2022 · De cada vez que o passeio passa por uma das regiões, são cruzadas duas pontes: uma para entrar, outra para sair. Então, tirando as regiões de partida e de chegada, todas as demais precisam ser servidas por um número par de pontes. Mas em Königsberg todas as regiões tinham um número ímpar de pontes: 5 em Kneiphof e 3 em cada uma das outras.
