DISCIPLINA: TEORIA DOS GRAFOS
CÓDIGO: 02.03.13.1.23
EMENTA
Introdução ao estudo dos Grafos; Conceitos associados ao estudo dos Grafos (adjacência,isomorfismo, trivial, grafo de arestas, laço, multigrafo, etc); Algoritmos e Implementações em Grafos; Complexidade Algorítmica Geral e Aplicada; Algoritmos e Complexidade; Teoria das Categorias: Definição, Objetos e Morfismos, Diagramas, Composição, Dualidade, Subcategoria, Produto; Functores, Aplicações;