Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pac Uf2
Pac Uf2
Complejidad ciclomática:
1. V(G) = regiones
Regiones = 4 → V(G) = 4
REGIONES
2. V(G) = aristas – nodos + 2
Nodos = 10
➔ V(G) = 12 – 10 + 2 = 4
Aristas = 12
NODOS ARISTAS
NODOS PREDICADO
3. V(G) = nodos predicado + 1
DO
Nodos predicado = 3 → V(G) = 3 + 1 = 4
- Camino 1: 1, 2, 3, 4, 5, 9, 1, 10
- Camino 2: 1, 2, 3, 6, 7, 9, 1, 10
- Camino: 3: 1, 2, 3, 6, 8, 9, 1, 10
- Camino 4: 1, 10
Camino 1 Camino 2
DO DO
Camino 3 Camino 4
DO DO