Complejidad Ciclomática

[lcg]

Hola,

En la pregunta 74 del test1 (test globales) del CD de Preparatic, dice:

La Complejidad Ciclomática de un grafo con 5 nodos y 7 aristas es:

a. 3
b. 4
c. 5
d. 6

La respuesta es la B, es decir, 4.

¿Alguien puede explicarme cómo se calcula?

¡Gracias!

[josejavier]

La complejidad ciclomática es Aristas - Nodos + 2.
que coincide con el nº de regiones que delimitan -incluyendo la exterior.

[lcg]

¡Muchas gracias!