Un hipergrafo minimal puede determinarse en tiempo polinómico en función del tamaño de la entrada (sea esta "H" o "G").