A partir del grafo se determina su complejidad ciclomática. Es posible hacerlo por tres métodos diferentes, pero todos ellos han de dar el mismo resultado.
- V (G) = a - n + 2, siendo a el número de arcos o aristas del grafo y n el número de nodos.
- V (G) = r, siendo r el número de regiones cerradas del grafo (incluida la externa).
- V(G) = c + 1, siendo c el número de nodos de condición.