Ver el código de «Práctica 11: Problemas P y NP (Algoritmos III)»

==Ejercicio 11.01:==
<br>a) Se puede hacer en O(n log n) -> esta en P
<br>b) Se puede hacer con DFS en O(n^2) -> esta en P
<br>c) Se puede hacer con DFS en O(n^2) -> esta en P

==Ejercicio 11.02:==
Vale porque la composicion de reducciones polinomiales es una reduccion polinomial

==Ejercicio 11.03:==
==Ejercicio 11.04:==
==Ejercicio 11.05:==
<br>a)
<br>b)
<br>c)
==Ejercicio 11.06:==
==Ejercicio 11.07:==
<br>a)
<br>b)
<br>c)
<br>d)
<br>e)
<br>f)
<br>g)
==Ejercicio 11.08:==
==Ejercicio 11.09:==
<br>a)
<br>b)
<br>c)
<br>d)
<br>e)
<br>f)
<br>g)
==Ejercicio 11.10:==
<br>a)
<br>b)
<br>c)
==Ejercicio 11.11:==
<br>a)
<br>b)
<br>c)
<br>d)
<br>e)
<br>f)
==Ejercicio 11.12:==
==Ejercicio 11.13:==
<br>a)
<br>b)
<br>c)
==Ejercicio 11.14:==
<br>a)
<br>b)
<br>c)
==Ejercicio 11.15:==
==Ejercicio 11.16:==
==Ejercicio 11.17:==
<br>a)
<br>b)
==Ejercicio 11.18:==
==Ejercicio 11.19:==
==Ejercicio 11.20:==
==Ejercicio 11.21:==
==Ejercicio 11.22:==
<br>a)
<br>b)
==Ejercicio 11.23:==
<br>a)
<br>b)