DETERMINACIÓN DE NIVELES

Ejercicio 3
A partir del gráfico adjunto:

Solución:

1.- Determinar niveles gráficamente.

j 1 2 3 4 5 6 7 8 9 10 V1 V2 V3 V4 V5 V6 V7 V8
1i 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0
2 0 0 1 1 1 0 0 0 0 0 3 3 3 3 3 2 0 x
3 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 x x
4 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 x x
5 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 x x x
6 0 0 0 0 0 0 1 1 1 0 3 3 2 0 x x x x
7 0 0 0 0 0 0 0 0 1 0 1 1 0 x x x x x
8 0 0 0 0 0 0 0 0 1 0 1 1 0 x x x x x
9 0 0 0 0 0 0 0 0 0 1 1 0 x x x x x x
10 0 0 0 0 0 0 0 0 0 0 0 x x x x x x x

10 9 7 6 5 3 2 1
8 4
VIII VII VI V IV III II I
2.- Gráfico ordenado con algoritmo Demoucron

B 3 E H 7 F1
A C G 6
I 9
K
1 2 5 10
1
8

D
4
F J F2

3.- Tabla de prelaciones

Actividades Precedentes
A ---
B A
C A
D A
E B
F D
G E, C, F
H G
I G
J G
K H, I, J