Introdução à teoria dos grafos

Ministrante: Maira Duran Baldissera

Período: 10/07-18/07 s. 4-001

Objetivo: Introduzir o aluno à Teoria dos Grafos, explorando conceitos básicos, mas também implicações e técnicas elegantes abordadas a partir de tais conceitos.

Conteúdo: Definições; caminhos; árvores; ciclos; ciclos hamiltonianos; circuitos eulerianos; grafos planares; aplicação em Álgebra; estabilidade e delimitações; coloração de vértices e arestas.

Bibliografia

  • Uma Introdução Sucinta à Teoria dos Grafos; P. Feofiloff, Y. Kohayakawa e Y. Wakabayashi teoriadosgrafos
  • Modern Graph Theory; Bollobás, Béla.

De segunda à quinta, às 10h (como dia 9 é feriado, na primeira semana teremos aula de quarta a sexta).

Notas de aula