INVESTIGANDO O PROBLEMA DAS SETE PONTES DE KONIGSBERG POR MEIO DA MODELAGEM DE GRAFOS
Palavras-chave:
Teoria dos Grafos, Grafos Eulerianos, Pontes de Königsberg, CiclosResumo
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.
Downloads
Não há dados estatísticos.
Downloads
Publicado
2025-07-11
Métricas
Visualizações do artigo: 72 PDF downloads: 63
Como Citar
SOUSA TORRES, Isabella; GONÇALVES DIAS, Diogo. INVESTIGANDO O PROBLEMA DAS SETE PONTES DE KONIGSBERG POR MEIO DA MODELAGEM DE GRAFOS . Anais do Seminário de Iniciação Científica e Tecnológica do IFG, [S. l.], v. 17, n. 1, 2025. Disponível em: https://periodicos.ifg.edu.br/sicti/article/view/2544. Acesso em: 21 nov. 2026.
Edição
Seção
Ciências Exatas e da Terra