NIELIT 2021 Dec Scientist B - Section B: 39

Question

A particular control flow graph has $15$ nodes out of which $7$ are decision nodes. The cyclomatic complexity and number of edges respectively can be given by the following :

• A. $7, 21$

• B. $15, 24$

• C. $8, 21$

• D. $16,16$

Answer 1

1. number of nodes (V)=15
2. number of edges (E)=?
3. number of decision points =7

Cyclomatic complexity= number of decision points+1= 7+1=8

we also know that cyclomatic complexity=E-V+2

$\therefore 8=E-15+2\implies E=21$

So cyclomatic complexity is $8$,

The number of edges is $21$

Option $(C)$ is correct.

Answer 2

C