UGC NET Computer Science December 2019 | Question 143

Question 143

---

A flow graph F with entry node (1) and exit node (11) is shown below:

How many regions are there in flowgraph F?

1. 1. 2
2. 2. 3
3. 3. 4
4. 4. 8

Answer :

Explanation Question 143

The region is nothing but a combination of closed region and outer region. Any graph must have one outer region.
Here, 3 closed regions are available and one outer region is available.

• Closed 3 regions are:

1. Closed region by nodes → 1, (2, 3), (4, 5) and 10
2. Closed region by nodes → 6, 7, 8, 9
3. Closed region by nodes → (2, 3), 6, 7, 8, 9, 10 and (4, 5)

• One outer region.

So, the total number of regions are 4.

So, option 3 is correct answer

Previous	Next
UGC NET CS December 2019 - Question 142	UGC NET CS December 2019 - Question 144