Esta disciplina tem o objetivo de apresentar ao aluno conceitos básicos da teoria dos grafos que é muito usada na modelagem de problemas computacionais e introduzir problemas clássicos de otimização combinatória.