Significado de Pontes de konigsberg
No inicio do se
culo XIX existiam sete pontes na cidade de Ko
nigsberg (atual Kaliningrado). Elas cruzavam as
diversas bifurcacoes do rio Pregel (Pregolya)
como mostrado no diagrama abaixo. O proble
ma colocado era o seguinte: seria possivel, a par
tir de qualquer ponto, atravessar cada ponte so
mente uma vez e voltar ao ponto de partida?
O problema foi tratado por Leonhard Euler, que
o colocou de forma mais geral e publicou o que
POLLUTER PAYS PRINCIPLE480
talvez possa ter sido o primeiro trabalho sobre
a questao da teoria dos grafos. No caso em ques
tao, a resposta e nao, pois, como Euler demons
trou, a resposta so e positiva quando o numero
de vertices for par
Voltar para ajuda
