A flow graph 𝐹 with entry node (1) and exit node (11) is shown below: How…
2019
A flow graph 𝐹 with entry node (1) and exit node (11) is shown below:
How many nodes are there in flowgraph 𝐹?
- A.
9
- B.
10
- C.
11
- D.
12
Attempted by 110 students.
Show answer & explanation
Correct answer: A
Final answer: 9 nodes.
How to count:
Node 1
Circle labelled "2,3" (counts as one node)
Circle labelled "4,5" (counts as one node)
Node 6
Node 7
Node 8
Node 9
Node 10
Node 11
Explanation:
Count the distinct circle-nodes shown in the diagram. Some circles contain multiple original labels (for example "2,3" and "4,5") but they are drawn as a single node each. A common mistake is to split those combined labels and count them separately; doing that would give a larger (incorrect) total.
A video solution is available for this question — log in and enroll to watch it.