Teoria dos Grafos
Ementa:
Conceitos básicos; Árvores; Conectividade; Grafos Eulerianos e Grafos Hamiltonianos; Emparelhamento; Coloração de arestas; Teoria de Ramsey; Coloração de vértices; Grafos planares; Grafos direcionados.
Bibliografia:
BONDY, J. A.; MURTY, U. S. R. Graph Theory with Applications, American Elsevier, New York, 1979.
WEST, D.B. Introduction to Graph Theory, Prentice Hall, 2nd edition, 2002.
SZWARCFITER, J. L. . Grafos e Algoritmos Computacionais. Rio de Janeiro: Editora Campus, 1984. v. 1. 216p.
Playlist:
Slides - Todo o curso:
- Aula 0 - Apresentação do curso
- Aula 1 - Motivação e Conceitos Básicos (parte I)
- Aula 2 - Conceitos Básicos (parte II)
- Aula 3 - Representações, Isomorfismos e Grafos Bipartidos
- Aula 4 - Árvores (parte I)
- Aula 5 - Árvores (parte II)
- Aula 6 - Conectividade (parte I)
- Aula 7 - Conectividade (parte II)
- Aula 8 - Conectividade (parte III), Blocos e Grafos Eulerianos
- Aula 9 - Grafos Hamiltonianos
- Aula 10 - Grafos Hamiltonianos e Emparelhamentos (parte I)
- Aula 11 - Emparelhamento e Cobertura
- Aula 12 - Cobertura
- Aula 13 - Coloração de arestas (parte I)
- Aula 14 - Teorema de Vizing (coloração de arestas parte II)
- Aula 15 - Conjuntos Independentes e Cliques
- Aula 16 - Teoria de Ramsey
- Aula 17 - Coloração de Vértices (parte I)
- Aula 18 - Coloração de Vértices (parte II)
- Aula 19 - Grafos planares (parte I)
- Aula 20 - Grafos planares (parte II)
- Aula 21 - Grafos Direcionados
Listas:
Se você tem alguma dúvida ou sugestão, sinta-se à vontade em me mandar uma mensagem. email.