As Pontes de Konigsberg
28th March 2008 por helder
Konigsberg era uma cidade banhada pelo rio Pregel que, no século XVIII, pertencia à Prússia. Actualmente pertence à Russia e é conhecida como Kaliningrado. O rio Pregel atravessa a cidade e, no seu leito, existiam duas ilhas que estavam ligadas ao resto da cidade por sete pontes. As pontes ligam as ilhas entre si e ligam-nas também a ambas as margens.
Um dos passatempos dos habitantes da cidade era tentar fazer um passeio atravessando todas as pontes da cidade e passando apenas uma vez em cada uma delas. Ninguém tinha ainda conseguido resolver este problema até que o grande matemático suiço Leonard Euler (1707-1783) se debruçou sobre ele. Numa altura em que se encontrava em São Petersburgo, ao serviço da imperatriz Catarina, a Grande, da Rússia, Euler dedicou-se ao estudo deste curioso problema.
Em 1936, Euler demonstrou que era impossível realizar tal passeio. Na sua demonstração, Euler recorreu a esquemas formados por linhas e pontos, representando respectivamente as pontes e as ilhas e margens. Essas representações foram denominadas "grafos" e deram origem a um novo ramo de estudo da Matemática – a Topologia (estudo dos espaços) – e, em particular, a um ramo específico desta – a Teoria de Grafos. Este ramo da Matemática tem actualmente muitas aplicações, nomeadamente na construção de circuitos electrónicos ou na resolução de problemas de optimização. por exemplo.
