Práctica 11: Problemas P y NP (Algoritmos III)
De Cuba-Wiki
Ejercicio 11.01:
a) Es O(n log n) -> esta en P
b) Se puede hacer con DFS en O(n+m) -> esta es P
c)
Ejercicio 11.02:
Ejercicio 11.03:
Ejercicio 11.04:
Ejercicio 11.05:
a)
b)
c)
Ejercicio 11.06:
Ejercicio 11.07:
a)
b)
c)
d)
e)
f)
g)
Ejercicio 11.08:
Ejercicio 11.09:
a)
b)
c)
d)
e)
f)
g)
Ejercicio 11.10:
a)
b)
c)
Ejercicio 11.11:
a)
b)
c)
d)
e)
f)
Ejercicio 11.12:
Ejercicio 11.13:
a)
b)
c)
Ejercicio 11.14:
a)
b)
c)
Ejercicio 11.15:
Ejercicio 11.16:
Ejercicio 11.17:
a)
b)
Ejercicio 11.18:
Ejercicio 11.19:
Ejercicio 11.20:
Ejercicio 11.21:
Ejercicio 11.22:
a)
b)
Ejercicio 11.23:
a)
b)
