Complexidade ciclomática, Teste de software

Alguém sabe o que é complexidade ciclomática? Utiliza a teoria dos grafos.

Alguém sabe alguma coisa sobre este assunto? Fala sobre nó predicado, arestas e uma fórmula:
V(g) = E - N + 2
E= número de arestas, N = número de nós.

Eu fiz um exercício e não sei se está certo.

Obrigado.

Opa, beleza?

Complexidade ciclomática em resumo te diz quantos caminhos possíveis diferentes você consegue percorrer na arvore do seu algoritmo.
Isso é útil para que você consiga testar todas as possibilidades do seu código.
Da uma olhadinha no Pressman que tem um capitulo somente diaao lá.

[]'s

isso caiu no ultimo concurso da Petrobras

é um conceito muito simples na Eng. de Soft.

"é uma métrica simples para determinar, como o próprio nome sugere, a complexidade de um programa estruturado (cíclico). "

há duas formas de se calcular:

uma é pela construção do grafo do algoritmo e a outra é pela contagem de condicionais e loops

leia este artigo: http://logbr.reflectivesurface.com/2008/11/12/conceitos-de-programacao-complexidade-ciclomatica/