Introdução à Teoria dos Grafos - Aula 1 - O que é um grafo?

preview_player
Показать описание
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.
Рекомендации по теме
Комментарии
Автор

Irei acompanhar todas as aulas, pois pretendo usar Grafos nos meus algoritmos de programação.

thiagoandreqi
Автор

O IMPA é um orgulho para o Brasil. Parabéns. Continuem o excelente trabalho.

niltonsantosrj
Автор

Muito obrigado pela aula. Aulas como as suas são muito úteis pra quem, como eu, não tem formação superior e estuda por conta própria. Vai me ajudar muito. Obrigado novamente.

CarlosRibeiroRC
Автор

O PIC está de parabéns mais uma vez com essa série de vídeos.

professortiagosandino