Introdução à Teoria dos Grafos

Registro de aulas e provas

3/8, quinta, 13h30min
Aula 1
  • Apresentação
  • Informações gerais sobre o curso
  • 1.1 Grafos
  • 2.1 Vizinhanças e graus de vértices
10/8, quinta, 13h30min
Aula 2
  • 3.1 Isomorfismo
  • 3.2 Síntese de grafos a partir dos graus
11/8, sexta, 13h30min
Aula 3
  • 2.3 Caminhos e circuitos
  • 2.4 Subgrafos
17/8, quinta
Aula devolvida
Não haverá aula
24/8, quinta, 13h30min
Aula 4
  • 2.5 Cortes
31/8, quinta, 13h30min
Aula 5
  • 2.6 Grafos conexos
7/9, quinta
Feriado
Independência do Brasil
14/9, quinta, 13h30min
Aula 6
  • 2.7 Componentes
  • 2.8 Florestas e árvores
21/9, quinta, 13h30min
Aula 7
  • 3.3 Bipartições e grafos bipartidos
28/9, quinta, 13h30min
Aula 8
  • 3.4 Conjuntos estáveis
  • 3.5 Cliques
5/10, quinta, 13h30min
Prova 1
Sala 2003
12/10, quinta
Feriado
Nossa Senhora Aparecida
19/10, quinta, 13h30min
Aula 9
  • 3.6 Cobertura por vértices
  • 3.7 Coloração de vértices
26/10, quinta
Palestra
I Workshop de Teoria dos Grafos de Mato Grosso do Sul
Sala do mestrado (grande)
2/11, quinta
Feriado
Finados
9/11, quinta, 13h30min
Aula 10
  • 3.8   Emparelhamentos
  • 3.9   Emparelhamentos em grafos bipartidos
  • 3.10 Emparelhamentos em grafos bipartidos II
  • 3.11 Emparelhamentos em grafos arbitrários
16/11, quinta, 13h30min
Aula 11
  • 3.12 Coloração de arestas
  • 3.13 Coloração de vértices II
23/11, quinta
Não haverá aula
Estarei fora no 15th International Conference on Computing (CIC 2006)
Aproveite para estudar e fazer as listas!
30/11, quinta, 13h30min
Aula 12
  • Aula de exercícios
7/12, quinta, 13h30min
Prova 2
Sala 2003