Algoritmos e Estrutura de Dados · CESGRANRIO · 2018 | Questão sqc-cg013984

Complexidade Ciclomática

Gabarito: letra A (9). A complexidade ciclomática de um grafo de fluxo é calculada pela fórmula de McCabe: $V(G) = E - N + 2$ , onde $E$ é o número de arestas (arcos) e $N$ o número de nós. Com 12 arcos e 5 nós, temos $V(G) = 12 - 5 + 2 = 9$ .

O conceito é direto: a métrica mede a quantidade de caminhos linearmente independentes no código, servindo como limite superior para o número de testes necessários para garantir cobertura completa dos comandos.

Alternativa A — ✅ Correta ⟵ GABARITO

Aplica-se corretamente a fórmula $V(G) = E - N + 2$ : $12 - 5 + 2 = 9$ . Resultado exato.

Alternativa B — ❌ Incorreta

O valor 11 não corresponde a nenhum cálculo direto com os dados fornecidos. Se fosse usado $E - N + 1$ (incorreto), daria 8; se $E + N - 2$ , daria 15; nenhum leva a 11.

Alternativa C — ❌ Incorreta

15 seria o resultado de $E + N - 2$ ( $12 + 5 - 2 = 15$ ), fórmula equivocada. A fórmula correta é $E - N + 2$ .

Alternativa D — ❌ Incorreta

17 não se obtém com combinação simples dos números. Provável erro de soma ou uso de outra métrica.

Alternativa E — ❌ Incorreta

19 também não deriva da fórmula correta. Talvez confusão com $2E - N$ ou algo similar.

Gabarito: letra A (9).