Grafos y caminos básicos

Vista previa del material en texto

Práctica 10 
 
Principios de construcción de software 
Ramón Gómez Romero 
Actividad 10 
Caminos 
S20015736 
Daniela Morales Sixto 
29 de marzo de 2023 
 
Ejercicio 1 
hg 
dfd Data Flow Model
2a
2b
3
5a
5b
6
0
8
9 10
11
4
7
Fórmula 1: 
v(G) = a - n + 2 
v(G) = 18 - 13 + 2 
v(G) = 7 
 
Fórmula 2: 
v(G) = 1 + nps 
v(G) = 1 + 6 
v(G) = 7 
 
Fórmula 3: 
v(G) = rr + 1 
v(G) = 6 + 1 
v(G) = 7 
 
 
dfd Data Flow Diagram
2
4
10
14
16
0
Fórmula 1: 
v(G) = a - n + 2 
v(G) = 7 - 6 + 2 
v(G) = 3 
 
Fórmula 2: 
v(G) = 1 + nps 
v(G) = 1 + 1 
v(G) = 3 
 
Fórmula 3: 
v(G) = rr + 1 
v(G) = 2 + 1 
v(G) = 3 
Ejercicio 2 
 
 
dfd Data Flow Model
3
4 5
6
0
8
Fórmula 1: 
v(G) = a - n + 2 
v(G) = 7 - 6 + 2 
v(G) = 3 
 
Fórmula 2: 
v(G) = 1 + nps 
v(G) = 1 + 2 
v(G) = 3 
 
Fórmula 3: 
v(G) = rr + 1 
v(G) = 2 + 1 
v(G) = 3 
Ejercicio 3 
 
dfd Data Flow Model
2
3
5
4a
4b
7
0
Fórmula 1: 
v(G) = a - n + 2 
v(G) = 9 - 7 + 2 
v(G) = 4 
 
Fórmula 2: 
v(G) = 1 + nps 
v(G) = 1 + 3 
v(G) = 4 
 
Fórmula 3: 
v(G) = rr + 1 
v(G) = 3 + 1 
v(G) = 4 
Ejercicio 4 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
dfd Data Flow Model
4
5
7
8
2
Fórmula 1: 
v(G) = a - n + 2 
v(G) = 5 - 5 + 2 
v(G) = 2 
 
Fórmula 2: 
v(G) = 1 + nps 
v(G) = 1 + 1 
v(G) = 2 
 
Fórmula 3: 
v(G) = rr + 1 
v(G) = 1 + 1 
v(G) = 2 
 
1 1-2-3-4-3’-2’-6 
 
2 1-2-3-4-5-3’-2’-6 
 
3 1-2-3-4-5-3’-3-4-5-3’-2’-6 
 
 
 
4 1-2-3-4-5-3’-2’-3-4-5--3’-2’-6 
 
 
 
 
1 1-2-3-4-3’-4-5-3’-2’-2-3-4-3’-2’-6 
 
2 1-2-3-4-3’-4-5-3’-2’6 
 
 
3 1-2-3-4-3’-2’-6 
 
4 1-2-3-4-5-3’-2’-6