===== 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 {{http://www.ime.usp.br/~pf/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 ====

  * {{grafos2019-01.pdf|Aula 1}}
  * {{grafos2019-02.pdf|Aula 2}}
  * {{grafos2019-03.pdf|Aula 3}}
  * {{grafos2019-04.pdf|Aula 4}}
  * {{grafos2019-05.pdf|Aula 5}}
  * {{grafos2019-06.pdf|Aula 6}}