Un problema similar es encontrar un subgrafo inducido en un grafo dado.