Teoria dos Grafos

Ementa


  1. Introdução ao estudo dos Grafos
  2. Conceitos associados ao estudo dos Grafos (adjacência, isomorfismo, trivial, grafo de arestas, laço, multigrafo, grau, caminho, distância, ciclo, conexo, exclusão e inclusão de elementos, subgrafo, grafo parcial e supergrafo, tamanho, maximal e minimal, componentes conexos, completo, complemento, bipartido, clique, coberturas, rótulo e valoração, altamente irregulares, árvores, excentricidade e centro, elo, ciclo, fundamental, árvores enraizadas, nível em árvores, subárvore, árvore, estritamente m-ária, corte de vértice, articulação e ponte, planaridade, faces, subdivisão, ciclo, hamiltoniano, coloração, k-crítico, coloração de arestas, emparelhamento, ,aminho alternante, arboricidade, dígrafo, grau de entrada e saída, fonte e sumidouro, subjacente, forças de conexão, dígrafos acíclicos, fecho transitivo e redução transitiva, ordenação parcial, árvore direcionada enraizada, operações com grafos, subconjuntos estáveis, espessura, simetria, base e anti-base, conjunto fundamental e anti-fundamental, gênero, triangulação, dual, grafos perfeitos, pancíclicos, traçado de grafos, jogos em grafos, grafos de cena, onoríficos, árvore de extensão, cadeia, representação algorítmica, automorfismo, problemas em grafos)
  3. Complexidade Algoritmica

Conteúdos


Provas Tipo Assunto
1 Primeira Ementa 1, 2 e 3
2 Segunda Ementa 4 e 5
3 Terceira Tudo
4 Final Tudo