Videoaula
Grafos I
Introdução à Teoria dos Grafos
Será apresentado o clássico problema das Pontes de Konigsberg e a definição de grafos.
A relação entre graus e arestas
Será estudada a relação entre a soma dos graus de um grafo e o seu número de arestas.
O Teorema de Ramsey
Através de exemplos elementares, será introduzido o importante Teorema de Ramsey sobre a existência de grafos completos monocromáticos.
Em Breve!
Em Breve!
Em Breve!
Em Breve!
Grafos II
Problemas sobre Grafos
Nesta aula exploraremos aplicações sofisticadas de resultados abordados nas aulas anteriores.
Grafos Orientados
Nesta aula introduziremos o conceito de grafos orientados e abordaremos problemas de torneios.
Em Breve!
Em Breve!
Em Breve!
Em Breve!
Em Breve!
Grafos III
Grafos Orientados
Nesta aula será introduzido o conceito de Grafo Orientado, que serve para modelar torneios e redes de transporte.
Ciclos Eulerianos
Nesta aula estudaremos problemas que motivaram a criação da Teoria dos Grafos.
O Teorema de Dirac
O Teorema de Dirac é um resultado elementar muito últil para a obtenção de Circuitos Hamiltonianos.
O Teorema de Mantel
Nesta aula será abordado o Teorema de Mantel, que oferece uma condição necessária para um grafo não possuir um 3-clique.
Aula de Exercícios
Nesta aula aplicaremos resultados estudados nas aulas anteriores em problemas de olimpíadas.
Em Breve!
Em Breve!
Em Breve!
Em Breve!
Em Breve!
Grafos IV
Exercícios de Grafos Orientados
Nesta aula aprenderemos aplicações sofisticadas de Grafos Orientados em problemas olímpicos.
Exercícios de Aprofundamento
Nesta aula veremos novas aplicações de Grafos em problemas olímpicos.