Grafos

Repositório para atividades práticas da disciplina DCE11721 - Teoria dos Grafos O repositório é livre para inserção de algoritmos por terceiros, basta fazer um pull request Licença wtfpl

Conteúdo Programático:

1. Introdução à Teoria dos Grafos e aplicações;
2. Conceitos básicos de Grafos;
3. Representação computacional;
4. Algoritmos de busca em Grafos;
5. Árvores e arborecências;
6. Árvore Geradora Mínima;
7. Grafos Orientados;
8. Algoritmo de Dijkstra;
9. Conectividade em Grafos;
10. Grafos Hamiltonianos;
11. Grafos Eulerianos;
12. Fluxo em Grafos;
13. Problemas em Grafos: 13.1. Problema de Coloração de vértices/arestas; 13.2. Problema de Isomorfismo de Grafos; 13.3. Problema do Caixeiro Viajante.