Encontrar subgrafos inducidos máximos de un determinado tipo es, de nuevo, un problema NP-completo.