MO405 A		Teoria dos Grafos I (1o. sem/2012) Instrutor: J.Meidanis
		Livro texto: D. West, Introd. to Graph Theory, 2nd ed., 2001
T/Q	Data	Atividade (tN.N.N indica parágrafo do livro)
Tue	28/02/2012	Apresentação
Thu	01/03/2012	Ch. 1: What is a graph? Ex: 1.1.7, 1.1.19, 1.1.22, 1.1.31
Tue	06/03/2012	Ch. 1: Paths, cycles, trails Ex: 1.2.8, 1.2.17, 1.2.28
Thu	08/03/2012	Ch. 1: Vertex degrees and counting Ex: 1.3.1, 1.3.14, 1.3.36
Tue	13/03/2012	Ch. 1: Directed graphs Ex: t1.4.14 (Nim), t1.4.25 (de Bruijn), t1.4.30 (king)
Thu	15/03/2012	Ch. 2: Trees and distances: basic properties Ex: t2.1.6-7 (e/e'), t2.1.13 (tree center), t2.1.17 (bridge-it)
Tue	20/03/2012	Ch. 2: Spanning trees and enumeration Ex: t2.2.1-2 (Prüfer), t2.2.12 (matrix tree)
Thu	22/03/2012	Ch. 2: Optimization, trees Ex: t2.3.1-2-3 (Kruskal), t2.3.5-6-7 (Dijkstra), t2.3.8 (BFS)
Tue	27/03/2012	Ch. 3: Matching and covers Ex: 3.1.4, 3.1.8, 3.1.18
Thu	29/03/2012	PROVA ESCRITA INDIVIDUAL (até Ch. 2)
Tue	03/04/2012	Ch. 3: Algorithms and applications Ex: t3.2.9 (usa 3.2.5, 3.2.6, 3.210)
Thu	05/04/2012	Não haverá atividades
Tue	10/04/2012	Ch. 3: Matching: general graphs Ex: 3.3.1-2-3
Thu	12/04/2012	Ch. 4: Cuts and connectivity Ex: 4.1.8, t4.1.23 (DFS)
Tue	17/04/2012	Ch. 4: k-connected graphs Ex: 4.2.1, 4.2.3, 4.2.17
Thu	19/04/2012	Ch. 4: Network flow problems Ex: 4.3.1, 4.3.2, 4.3.3
Tue	24/04/2012	Ch. 5: Vertex colorings and upper bounds Ex: t5.1.16
Thu	26/04/2012	PROVA ORAL EM GRUPO (até Ch. 4)
Tue	01/05/2012	Não haverá atividades (Desist. Matrícula: 02/05)
Thu	03/05/2012	Ch. 5: Structure of k-chromatic graphs Ex: 5.2.5, 5.2.22
Tue	08/05/2012	Ch. 5: Coloring of graphs: enumeration aspects Ex: 5.3.1, 5.3.3, 5.3.4, 5.3.5, 5.3.18
Thu	10/05/2012	Ch. 6: Embeddings and Euler's formula Ex: 6.1.3, 6.1.8, 6.1.10, 6.1.12, 6.1.13, 6.1.29
Tue	15/05/2012	Ch. 6: Characterization of planar graphs Ex: 6.2.3, 6.2.4, 6.2.5
Thu	17/05/2012	Ch. 6: Parameters of planarity Ex: 6.3.1, 6.3.4 (Tranc. Matrícula: 17/05)
Tue	22/05/2012	Ch. 7: Line graphs and edge coloring Ex: t7.1.10, 7.1.1, 7.1.2, 7.1.17
Thu	24/05/2012	Ch. 7: Hamilton cycles Ex: 7.2.7-8-12
Tue	29/05/2012	PROVA ESCRITA INDIVIDUAL (até Ch. 6)
Thu	31/05/2012	Ch. 7: Planarity, coloring, cycles Ex: 7.3.6-13-18
Tue	05/06/2012	Ch. 8: Perfect graphs Ex: 8.1.2, 8.1.30, 8.1.38, t8.1.12
Thu	07/06/2012	Não haverá atividades
Tue	12/06/2012	Ch. 8: Matroids Ex: 8.2.2, 8.2.6, 8.2.7
Thu	14/06/2012	Ch. 8: Ramsey theory Ex: 8.3.6, 8.3.9, 8.3.39, 8.3.40
Tue	19/06/2012	Ch. 8: More extremal problems Ex: 8.4.15, 8.4.20
Thu	21/06/2012	Ch. 8: Random graphs Ex: 8.5.1, 8.5.6, 8.5.9., 8.5.19, 8.5.21
Tue	26/06/2012	Ch. 8: Eigenvalues of graphs Ex: 8.6.3, 8.6.7
Thu	28/06/2012	PROVA ORAL EM GRUPO (até Ch. 8)
Tue	03/07/2012	Reposição / Estudos
Thu	05/07/2012	Reposição / Estudos
Tue	10/07/2012	Exame, se houver disciplina conjunta com a graduação
Thu	12/07/2012	Notas finais