Diferencia entre revisiones de «Práctica 5: Clases de Grafos (Algoritmos III)»
De Cuba-Wiki
| Línea 5: | Línea 5: | ||
==Ejercicio 02:== | ==Ejercicio 02:== | ||
<br>a) | <br>a) | ||
<br>2*n = Σ<sub>v</sub> 2 = Σ<sub>v</sub> d(v) = 2*m = 2*12 = 24 | |||
<br>Entonces n = 24/2 = 12 | |||
<br>b) | <br>b) | ||
<br>3*n + 3 = 12 + 3*n - 9 = 3*4+(n-3)*3 = Σ<sub>v</sub> d(v) = 2*m = 2*15 = 30 | |||
<br>Entonces n = 27/3 = 9 | |||
<br>c) | <br>c) | ||
<br>k*n = Σ<sub>v</sub> d(v) = 2*m = 2*20 = 40 | |||
<br>Entonces n = 40/k | |||
==Ejercicio 03:== | ==Ejercicio 03:== | ||
==Ejercicio 04:== | ==Ejercicio 04:== | ||
Revisión del 04:02 11 nov 2006
Ejercicio 01:
3*n = Σv 3 <= Σv d(v) = 2*m = 2*19 = 38
Entonces n <= 38/3 ∼ 12
Ejercicio 02:
a)
2*n = Σv 2 = Σv d(v) = 2*m = 2*12 = 24
Entonces n = 24/2 = 12
b)
3*n + 3 = 12 + 3*n - 9 = 3*4+(n-3)*3 = Σv d(v) = 2*m = 2*15 = 30
Entonces n = 27/3 = 9
c)
k*n = Σv d(v) = 2*m = 2*20 = 40
Entonces n = 40/k
Ejercicio 03:
Ejercicio 04:
Ejercicio 05:
Ejercicio 06:
Ejercicio 07:
Ejercicio 08:
a)
b)
Ejercicio 09:
Ejercicio 10:
a)
b)
c)
Ejercicio 11:
a)
b)
Ejercicio 12:
Ejercicio 13:
a)
b)
Ejercicio 14:
Ejercicio 15:
a)
b)
Ejercicio 16:
a)
b)
c)
d)
Ejercicio 17:
Ejercicio 18:
Ejercicio 19:
a)
b)
c)
d)
e)
f)
g)
Ejercicio 20:
a)
b)
Ejercicio 21:
a)
b)
Ejercicio 22:
a)
b)
Ejercicio 23:
a)
b)
c)
d)
e)
f)
g)
Ejercicio 24:
Ejercicio 25:
a)
b)
Ejercicio 26:
Ejercicio 27:
Ejercicio 28:
a)
b)
c)
Ejercicio 29:
a)
b)
c)
Ejercicio 30:
a)
b)
c)
