problema de la clique
Sign in to saveAlso known as maximum clique problem
computational problem of finding cliques in a graph
Wikidata facts
- Instance of
- computational problem
Show 2 more facts
- opposite of
- maximum independent set problem
- computational complexity
- NP-complete
Sources (2)
via Wikidata · CC0
Article · Español
En complejidad computacional, el problema del clique (a veces también traducido desde el inglés como problema del clan o problema de la camarilla), es un problema NP-completo según la Teoría de la complejidad computacional.
Abstract from DBpedia / Wikipedia · CC BY-SA