Desafortunadamente, encontrar subgrafos máximos de un cierto tipo suele ser un problema NP-completo.