Introdução à Teoria dos Grafos - Aula 1 - O que é um grafo?
Professor Marcos Paulo Ferreira de Araújo
Aula 1 – O que é um grafo?
Introduzimos o conceito de grafo, uma representação de elementos e das relações entre eles através de vértices e elos (ou arestas). Apresentamos dois problemas aparentemente não relacionados, mas que podem ser visualizados através de grafos. O primeiro é o famoso problema das Pontes de Königsberg, e o segundo pede para se mostrar que em qualquer grupo existem duas pessoas que possuem o mesmo número de amizades dentro do grupo.