Diferencia entre revisiones de «Categoría:Problemas NP-completos»

m
*[[Polinomio cromático]]
*[[Problema del árbol de Steiner]] <small>([[:en:Steiner tree]])</small>
*[[Problema de la asignación cuadrática]]
*[[Problema de la cobertura de conjuntos]] <small>([[:en:Set cover problem]])</small>
*[[Problema del conjunto dominante]] <small>([[:en:Dominating set problem]])</small>