Algoritmos | NP Completo | Pregunta 5
¿Cuáles de las siguientes afirmaciones son VERDADERAS? (1) El problema de determinar si existe un ciclo en un grafo no dirigido está en P. (2) El problema de determinar si existe un ciclo en un grafo no dirigido está en NP. (3) Si un problema A es NP-Completo, existe un algoritmo de tiempo polinomial no … Continue reading «Algoritmos | NP Completo | Pregunta 5»