PROBLEMAS DE GRAFOS

Caminos más cortos

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
B A 8
C A 6
D B 10
E B, C 11
F B 8
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 2

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
A
B A 8
C A 6
D B 10
E B, C 11
F B 8
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 3

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
A
B A 8
C A 6
B
D B 10 C
E B, C 11
F B 8
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 4

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
A
B A 8
C A 6
B
D B 10 C
E B, C 11
F B 8
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 5

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
A
B A 8
C A 6
B
D B 10 C
E B, C 11
F B 8
D F E H
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 6

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
A
B A 8
C A 6
B
D B 10 C
E B, C 11
F B 8
D F E H
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 7

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
A
B A 8
C A 6
B
D B 10 C
E B, C 11
F B 8
D F E H
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 8

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.

Act. Pred. Dur.

A 5
A
B A 8
C A 6
B
D B 10 C
E B, C 11
F B 8
D F E H
G D, E 9
H B,C 7

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 9

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0
A
A 5
B A 8 5 5
B
C A 6 C
8
D B 10 8 6 6
8 8
E B, C 11
D F E H
F B 8
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

Fin

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 10

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0
A
A 5
B A 8 5 5
B
C A 6 C
8
D B 10 8 6 6
8 8
E B, C 11
D F E H
F B 8
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 11

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5
B A 8 5 5
B
C A 6 C
8
D B 10 8 6 6
8 8
E B, C 11
D F E H
F B 8
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 12

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5
B
C A 6 C
8
D B 10 8 6 6
8 8
E B, C 11
D F E H
F B 8
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 13

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5
C A 6 C
8
D B 10 8 6 6
8 8
E B, C 11
D F E H
F B 8
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 14

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 8 6 6
8 8
E B, C 11
D F E H
F B 8
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 15

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11
D 13 F E H
F B 8
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 16

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11
D 13 F 13 E H
F B 8 13
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 17

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D 13 F 13 E 13 H
F B 8 13
G D, E 9 10 11

H B,C 7 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 18

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D 13 F 13 E 13 13 H
F B 8 13
G D, E 9 10 11

H B,C 7 13 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 19

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D 13 F 13 E 13 13 H
F B 8 13
G D, E 9 24 10 11

H B,C 7 13 24 8 7
G
Fin
9

𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin

−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 20

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D 13 F 13 E 13 13 H
F B 8 13
G D, E 9 24 10 11

H B,C 7 13 24 8 7
G
Fin 33
9
33
𝑡𝑡𝑖𝑖 = max 𝑡𝑡𝑗𝑗 + 𝑑𝑑𝑗𝑗 Fin
−
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 21

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0
B A 8 5 5 5
B 5 5
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D 13 F 13 E 13 13 H
F B 8 13
G D, E 9 24 10 11

H B,C 7 13 24 8 7
G
Fin 33
9
Duración del proyecto: 33 33
Fin
Actividades críticas: A, B, E y G
Javier Tejel. Grafos y Combinatoria, curso 2022-23. 22
5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D F E H
F B 8 13
G D, E 9 24 10 11

H B,C 7 13 8 7
G
Fin 33
9

𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin

+
𝑗𝑗∈𝐴𝐴 (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 23

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D F E H
F B 8 13
G D, E 9 24 10 11

H B,C 7 13 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 24

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D F E H
F B 8 13
G D, E 9 24 24 10 11

H B,C 7 13 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 25

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13
D F E 26 H
F B 8 13
G D, E 9 24 24 10 11

H B,C 7 13 26 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 26

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13 13
D F E 13 26 H
F B 8 13
G D, E 9 24 24 10 11

H B,C 7 13 26 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 27

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B
C A 6 5 C
8
D B 10 13 8 6 6
8 8
E B, C 11 13 13
D F 25 E 13 26 H
F B 8 13 25
G D, E 9 24 24 10 11

H B,C 7 13 26 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 28

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B
C A 6 5 C
8
D B 10 13 14 8 6 6
8 8
E B, C 11 13 13
D 14 F 25 E 13 26 H
F B 8 13 25
G D, E 9 24 24 10 11

H B,C 7 13 26 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 29

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5
B 7
C A 6 5 7 C
8
D B 10 13 14 8 6 6
8 8
E B, C 11 13 13
D 14 F 25 E 13 26 H
F B 8 13 25
G D, E 9 24 24 10 11

H B,C 7 13 26 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 30

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A
A 5 0
B A 8 5 5 5 5
B 5 7
C A 6 5 7 C
8
D B 10 13 14 8 6 6
8 8
E B, C 11 13 13
D 14 F 25 E 13 26 H
F B 8 13 25
G D, E 9 24 24 10 11

H B,C 7 13 26 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 31

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0 0
B A 8 5 5 5 5
B 5 7
C A 6 5 7 C
8
D B 10 13 14 8 6 6
8 8
E B, C 11 13 13
D 14 F 25 E 13 26 H
F B 8 13 25
G D, E 9 24 24 10 11

H B,C 7 13 26 24 8 7
G
Fin 33 33
9
33
𝑇𝑇𝑖𝑖 = min 𝑇𝑇𝑗𝑗 − 𝑑𝑑𝑖𝑖 Fin
𝑗𝑗∈𝐴𝐴+ (𝑖𝑖)

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 32

5. Para el siguiente proyecto, trazar su red. Calcular para cada
actividad la fecha temprana de comienzo (ti), la fecha tardía de
comienzo (Ti) y la holgura (hi). Calcular la duración del
proyecto (tn+1) y las actividades críticas.
Inicio
Act. Pred. Dur. ti Ti hi
0
Ini. 0 0
A 0
A 5 0 0 0
B A 8 5 5 0 5 5
B 5 7
C A 6 5 7 2 C
8
D B 10 13 14 1 8 6 6
8 8
E B, C 11 13 13 0
D 14 F 25 E 13 26 H
F B 8 13 25 12
G D, E 9 24 24 0 10 11

H B,C 7 13 26 13 24 8 7
G
Fin 33 33
9
33
ℎ𝑖𝑖 = 𝑇𝑇𝑖𝑖 − 𝑡𝑡𝑖𝑖 Fin

Javier Tejel. Grafos y Combinatoria, curso 2022-23. 33