Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 890 Bytes

README.md

File metadata and controls

6 lines (4 loc) · 890 Bytes

Graph Maximal Clique

Este projeto consiste em encontrar a clique máxima em um grafo que é uma tarefa computacionalmente desafiadora devido à natureza combinatória do problema. A dificuldade computacional surge da necessidade de explorar todas as combinações possíveis de vértices para identificar a maior clique, o que se torna exponencial em relação ao número de vértices. Isso resulta em uma complexidade computacional alta, mesmo para grafos moderadamente grandes.

Dessa maneira, o objetivo deste projeto é mostrar uma série de implementações que avaliem as diferentes formas e práticas de buscar resolver este problema, seja obtendo a resposta correta em um tempo impraticável ou buscando soluções aproximadas que sejam obtidas em tempo razoável.

image