Cronograma de Aulas
-------------------------
13/11/03: Apresentação do curso. Motivação e visão geral do estudo de teoria dos grafos.
17/11/03: Conceitos básicos: definição, grau de um grafo, grafos bipartidos, isomorfismo, grafo completo, multigrafo.
20/11/03: Representação de grafos: lista de adjacências, matriz de adjacência e matriz de incidência.
24/11/03: Caminhos, Percursos, Trajetos, ciclos: Euleriano e Hamiltoniano.
27/11/03: Grafos Conexos. Operações de remoção e adição de vértices e arestas. Primeiro Teorma (Grafo Euleriano)
01/12/03: Grafos Eulerianos e Hamiltonianos. Dígrafos. Torneios.
04/12/03: Busca em grafos: busca em amplitude e busca em profundidade. Ordenação topológica.
08/12/03: Componentes fortemente conectados.
11/12/03: Menor caminho de origem única. Algoritmo de Dijkstra.
15/12/03: Algoritmo de Bellman-Ford. Algoritmo de Floyd-Warshall.
18/12/03: Prova 1.
22/12/03: Reposição 1.
02/02/04: Árvores: conceitos básicos. Árvores enraizadas. Árvore binárias.
05/02/04: Árvores binárias de pesquisa. Caminhamento.
09/02/04: Aplicação em ordenação: heap binário.
12/02/04: Árvore de cobertura. Árvore de cobertura mínima.
16/02/04: Algoritmos de Kruskal e Prim.
19/02/04: Mais aplicações de árvores.
26/02/04: Planaridade: conceitos básicos e Fórmula de Euler.
01/03/04: Planaridade: Teorema de Kowatovsk, grafos duais e grafos infinitos.
04/03/04: Aula de revisão.
08/03/04: Prova 2.
11/03/04: Coloração: número cromático e teoremas básicos.
15/03/04: Coloração: teorema das 4 cores. Aplicações.
18/03/04: Fluxo em redes: conceitos básicos. Fluxos e cortes.
22/03/04: Fluxo em redes: o método de Ford-Fulkerson.
25/03/04: Emparelhamento.
29/03/04: Emparelhamento.
01/04/04: Matróides.
05/04/04: Aula de Revisão.
12/04/04: Prova 3.
15/04/04: Reposicão 2 e 3 (para quem não fez a primeira).
19/04/04: Prova Final