la tabla de verdad representa la función booleana (A) X (B) X+Y (C) X xor Y (D) Y Respuesta: (A) Explicación: El valor de f(X, Y) es el mismo que X para todos los pares de entrada. También la suma de la forma de expresión del producto obtenemos, = XY’+XY = X(Y’+Y) = X *1 … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 10»
Sea G un grafo completo no dirigido de 6 vértices. Si los vértices de G están etiquetados, entonces el número de ciclos distintos de longitud 4 en G es igual a (A) 15 (B) 30 (C) 45 (D) 360 Respuesta: (C) Explicación: Puede haber un total de 6 C 4 formas de elegir 4 vértices … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 36»
Assuming P != NP, which of the following is true ? (A) NP-complete = NP (B) NP-complete P = (C) NP-hard = NP (D) P = NP-complete (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La respuesta es B (ningún problema NP-Completo se puede resolver en tiempo polinomial). Porque, si un problema NP-Completo … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 4 – Part 2»