Ementa:
Grafos e subgrafos. Conectividade. Ciclos. Hipergrafos. Álgebra de caminhos. Árvores e arborescências. Coloração e vértices. Grafos orientados. Grafos Eulerianos e Hamiltonianos.
Objetivos Específicos:
Desenvolver os procedimentos básicos de grafos, objetivando a construção de ferramentas para resolução de problemas do contexto produtivo.
Conteúdo Programático:
1. Introdução à Teoria dos Grafos
2. Conceitos básicos de Grafos
3. Representação computacional de Grafos
4. Conectividade em Grafos
5. Árvores e florestas, árvores geradoras, árvore geradora mínima, algoritmos PRIM e KRUSKAL
6. Percurso em Grafos (percurso em Largura e percurso em Profundidade)
7. Problema de caminhos mínimos
8. Coloração de grafos
9. Isomorfismo de grafos
10. Grafos Hamiltonianos
11. Grafos Eulerianos
12. Grafos Planares
13. Fluxo em grafos
- Professor: Luciana Lee