PyQdeck LogoPyQdeckSubjectsSyllabusBlog
Back to the 2026 paper

Module 3: Software Design & Metrics

20262m

Cyclomatic complexity of a connected control-flow graph with E edges, N nodes and P connected components is

(i) E+N+P
(ii) E-N-P
(iii) N-E+2P
(iv) E-N+2P

Search GoogleAsk AI
Worked SolutionAI Assisted

Solution

Correct Answer: (iv) E - N + 2P

Explanation

McCabe's cyclomatic complexity of a control-flow graph with E edges, N nodes and P connected components is:

V(G) = E - N + 2P

For a single connected program (P = 1) this becomes V(G) = E - N + 2. It also equals:

  • number of predicate (decision) nodes + 1
  • number of regions in the planar graph

It gives the number of linearly independent paths, i.e. the minimum number of test cases for branch coverage.

Why other options are incorrect:

  • (i) E+N+P, (ii) E-N-P, (iii) N-E+2P - not valid forms of the formula.

Answer: (iv) E - N + 2P

Similar questions

Discrete Mathematics(i) The number of edges in a bipartite graph with n vertices is at most (i) n^2/2 (ii) n^2/4 (iii) n^2 (iv) 2n20192mDiscrete MathematicsA simple graph can have (i) multiple edges (ii) self-loops (iii) parallel edges (iv) no multiple edges, self-loops and parallel edges20222mDesign & Analysis of AlgorithmsThe minimum number of colors needed to color a graph having n > 3 vertices and 2 edges is: - (i) 2 - (ii) 3 - (iii) 4 - (iv) 120232mDiscrete MathematicsIf C_n is the nth cyclic graph, where n>3 and n is odd, determine the value of \chi(C_n). (i) 32572 (ii) 16631 (iii) 3 (iv) 31020222m
PreviousHalstead's software science primarily uses counts of (i) Modules and classes (ii) Operators and operands (iii) Test cases and defects (iv) Inputs and outputs onlyNextConfiguration management primarily provides control over (i) Software versions and changes (ii) Computer hardware temperature (iii) Programming language syntax (iv) Employee attendance
AI LearningWeb Platform

Coursify — Personal AI Course Generator

Struggling with a difficult subject or concept? Turn any engineering topic into a structured course with interactive lessons, quizzes, and research-backed explanations.

Try Coursify Free