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:
- Introdução à Teoria dos Grafos e aplicações;
- Conceitos básicos de Grafos;
- Representação computacional;
- Algoritmos de busca em Grafos;
- Árvores e arborecências;
- Árvore Geradora Mínima;
- Grafos Orientados;
- Algoritmo de Dijkstra;
- Conectividade em Grafos;
- Grafos Hamiltonianos;
- Grafos Eulerianos;
- Fluxo em Grafos;
- 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.