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.
Os direitos sobre todo o material deste canal pertencem ao Instituto de Matemática Pura e Aplicada, sendo vedada a utilização total ou parcial do conteúdo sem autorização prévia e por escrito do referido titular, salvo nas hipóteses previstas na legislação vigente.
The rights over all the material in this channel belong to the Instituto de Matemática Pura e Aplicada, and it is forbidden to use all or part of it without prior written authorization from the above mentioned holder, except in the cases prescribed in the current legislation.