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; |