Demostrar que el subgrafo denso es NP completo por generalización
Prerrequisitos: NP-Completo , Clase NP , Subgrafo denso Problema : Dada la gráfica G = (V, E) y dos enteros a y b . Un conjunto de varios vértices de G tales que hay al menos b aristas entre ellos se conoce como subgrafo denso delgrafo G. Explicación: Para probar el problema del subgrafo denso … Continue reading «Demostrar que el subgrafo denso es NP completo por generalización»