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

Autores

  • Isabella Sousa Torres isabella.torres@academico.ifg.edu.br
  • Diogo Gonçalves Dias diogo.dias@ifg.edu.br

Palavras-chave:

Teoria dos Grafos, Grafos Eulerianos, Pontes de Königsberg, Ciclos

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.

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.