El problema del triángulo monocromático es un problema de decisión que pertenece a la clase de los problemas NP-completos.