e/es/Problema de la cobertura de vertices

Information
instance of	e/NP-complete

Meaning
Castilian
has gloss	spa: En ciencias de la computación, el Problema de la cobertura de vértices es un problema NP-completo, que pertenece a los 21 problemas NP-completos de Karp. Es muy utilizado en teoría de complejidad computacional para probar la pertenencia a la clase NP-hard de otros problemas computacionales difíciles.
lexicalization	spa: Problema de la cobertura de vertices
lexicalization	spa: Problema de la cobertura de vértices

Media
media:img	6n-graf.svg