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).