Graph Theory

Programa: 

  • Conceitos básicos
  • Representação Computacional de Grafos
  • Caminhos, ciclos e conexidade
  • Grafos Eulerianos e Hamiltonianos
  • Árvores
  • Conjuntos de corte e conectividade
  • Coloração de grafos, matching e cobertura
  • Conjuntos Independentes
  • Grafos planares
  • Grafos direcionados
 
 
Carga horária: 
60 horas

 

English