As Pontes de K¨onigsberg

Autores

  • Anderson Freitas Ferreira
  • Livia Teresa Minami Borges

Palavras-chave:

Teorema de Euler, teoria de grafos , grafos eulerianos , grafos conexos

Resumo

A teoria de grafos teve seu in´ıcio em 1736, quando Euler utilizou uma estrutura para resolver o “Problema das Pontes de K¨onigsberg”. Neste artigo, vamos falar sobre este problema e para isso, vamos fazer uma introdu¸c˜ao `a Teoria de Grafos, com as principais defini¸c˜oes e alguns resultados considerados importantes para que possamos estudar o Teorema de Euler, que solucionar´a tal problema.

Downloads

Publicado

12-11-2022

Como Citar

FERREIRA, A. F.; BORGES, L. T. M. As Pontes de K¨onigsberg. C.Q.D. - Revista Eletrônica Paulista de Matemática, Bauru, v. 5, 2022. Disponível em: https://sistemas.fc.unesp.br/ojs/index.php/revistacqd/article/view/62. Acesso em: 7 out. 2024.

Edição

Seção

Artigos de Pesquisa