Skip to content

niveaabreu/Graph-Maximal-Clique

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published