Este repositório armazena os projetos desenvolvidos ao longo da disciplina Teoria e Aplicação de Grafos, durante o semestre de 2022.2. Os projetos, desenvolvidos na linguagem C++ e Python, respectivamente, se encontram em suas respectivas pastas
- O primeiro projeto da disciplina, desenvolvido na linguagem C++ de programação, consiste em implementar o algoritmo Brohn-Kerbosh, que visa encontrar os maiores cliques de um grafo cíclico e sem direcionamento
- O segundo projeto da disciplina, desenvolvido na linguagem Python de programação, consiste em implementar o algoritmo Gale-Shapley, que busca encontrar um emparelhamento máximo e estável para um grafo bipartido