INVESTIGANDO O PROBLEMA DAS SETE PONTES DE KONIGSBERG POR MEIO DA MODELAGEM DE GRAFOS

Resumo

O presente trabalho tem como objetivo investigar as principais definições da teoria dos grafos a fim de compreender o problema das pontes de Königsberg, contribuindo para a compreensão das estruturas gráficas e suas aplicações em diversas áreas do conhecimento, como a ciência da computação, a biologia e as estruturas de rede. A relevância do tema reside na importância dos grafos, especialmente no contexto de grafos eulerianos, que possuem implicações significativas em problemas de otimização e em algoritmos de roteamento.