Académique Documents
Professionnel Documents
Culture Documents
Professor:
Francisco Edson
Belém,
Março de 2010
A teoria dos grafos surgiu a partir de um problema que intrigava a população da
cidade de Königsberg. As pessoas queriam saber se era possível atravessar todas as sete
pontes da cidade passando uma e somente uma vez por cada uma delas. O problema foi
provado como sem solução pelo matemático Euler. Esse novo campo da matemática que
acabava de surgir buscava mapear problemas da realidade para estruturas denominadas
grafos.
No caso da questão das sete pontes de Königsberg, a complexidade do mundo real
foi abstraída por Euler. Aspectos irrelevantes, como o formato das ilhas, dos continentes, o
tamanho e formato das pontes, e a largura dos rios, foram simplificados, focando a atenção
no que realmente importava: a existência ou não de conexões entre dois pontos da cidade.
Esse novo campo da matemática se tornou uma ferramenta importante para analisar
diversas questões práticas. A Figura 1 demonstra o problema das sete pontes de Königsberg
(à esquerda) e a representação simplificada através de um grafo (à direita).