Oferecimento de Teoria dos Grafos como estudo dirigido em Q2022.2.

### Ementa 
Conceitos básicos de grafos dirigidos e não-dirigidos. Passeios, caminhos, circuitos. Grafos bipartidos e multi-partidos. Subgrafos. Isomorfismo. Conexidade. Florestas e árvores. Exemplos de problemas de interesse: coloração de vértices; clique máximo; caixeiro viajante; problemas de fluxo. Estruturas de dados para a representação de grafos. Percursos em grafos: em largura, em profundidade. Ordenação topológica. Árvores geradoras mínimas. Algoritmo de Kruskal. Caminhos mínimos em grafos: algoritmo de Dijkstra, algoritmo de Floyd-Warshall. Emparelhamentos: Teorema de Hall.

### Bibliografia
* [BM] J.A. Bondy, U.S.R. Murty, *Graph Theory,* Springer-Verlag (2008)

### Lista de tópicos por semana
Aulas | Tópicos | Leitura (Seções em [BM])
-------|---------|--------
A01 -- A02 | Grafos e Digrafos: conceitos elementares | 1.1, 1.2, 1.4, 1.5
A03 -- A05 | Subgrafos e Componentes | 2.1, 2.2, 2.4, 2.5, 3.1 -- 3.4
A06 -- A08 | Florestas e Árvores | 4.1, 4.2, 4.3, 5.1, 5.2, 6.2, 8.5
A09 -- A10 | Traslados e Caminhos | 6.1, 6.3, 6.4
A11 -- A13 | Fluxos | 7.1, 7.2, 7.3
A14 -- A15 | Conectividade | 9.1, 9.2, 9.3, 9.6
A16 -- A18 | Emparelhamentos e Coloração de Arestas | 16.1, 16.2, 17.1, 17.2
A19 -- A20 | Ciclos Hamiltonianos | 18.1, 18.3
A21 -- A22 | Conjuntos Estáveis, Cliques e Coloração | 12.1, 14.1