UFC - Bacharelado em Ciência da Computação

Teoria dos Grafos (CK125/CKP8322)

Semestre: 2023.2
Horário: Segundas e Quartas 14:00-16:00
Local: Bloco 951, Sala 01
Atendimento: Na minha sala, em qualquer horário, desde que com reserva antecipada. Uma reserva pode ser feita via correio eletrônico ou na sala de aula.

Plano de Aula e Notas

Listas de Exercícios

Lista 1 (Conceitos básicos)
Lista 2 (Caminhos)
Lista 3 (Árvores)
Lista 4 (Planaridade e Coloração)

Bibliografia:

D. West, Introduction to Graph Theory, Editora Pearson, 2017.
A. Bondy, U.S.R Murty, Graph Theory, Editora Springer, 2010.
R. Diestel, Graph Theory, Editora Springer, 2017. (free preview)

Bibliografia complementar:

G. Chartrand, P. Zhang, A First Course in Graph Theory, Editora Dover, 2012.
R. Wilson, Introduction to Graph Theory, Prentice Hall, 2010.

Material adicional:

P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi, Uma Introdução Sucinta à Teoria dos Grafos, Editora SBM, 2004. (link do PDF) (cópia local)
P. Feofiloff, Exercícios de Teoria dos Grafos, USP, 2017. (link do PDF) (cópia local)
J. Araújo, C. Linhares-Sales, Notas de Aula em Teoria dos Grafos, UFC, 2020. (link do PDF)
D. Knuth, T. Larrabee, P. Roberts, Mathematical Writing, MAA Notes, 1989. (link do PDF).
Wikipedia, Página sobre Teoria dos Grafos, 2016. (link).