Teoria E Aplicacao De Grafos - 2022-2

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

Projeto 1

• 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

Projeto 2

• 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