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;

DOWNLOADS:

Apostila – Exercício – Slides  War Grafos – 2ª Avaliação