ISRO | CS ISRO 2011 | Pregunta 65

La métrica de Complejidad Ciclomática V(G) del siguiente gráfico de flujo de control


(A) 3
(B) 4
(C) 5
(D) 6

Answer: (B)
Explanation: When a Control-flow graph is given, The Cyclomatic Complexity of a graph = e − n + 2p, where

e = número total de aristas en el gráfico.
n = número total de Nodes en el gráfico.
p = número total de componentes conectados.

la gráfica dada tiene: e = 7, n = 5 y p = 1

Complejidad Ciclomática = 7 – 5 + 2(1) = 4

La opción (B) es correcta.

Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *